含负权有向图最短路问题的新解法  

A New Solution to Shortest Path Problem of Directed Graphs with Negative Weight

作　　者：张鹏 ZHANG Peng(School of Economics and Management,Xi′an Aeronautical Institute,Xi′an 710077,China)

机构地区：[1]西安航空学院经济管理学院,西安710077

出　　处：《西安航空学院学报》2024年第3期73-76,共4页Journal of Xi’an Aeronautical Institute

基　　金：陕西省教育信息化建设专项基金项目(21JX012)。

摘　　要：通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方法具有实用性,且所提算法具有简便直观,计算量较少,不易出错,效率较高的特点。negative weighted directed graph obtained by the problem,the shortest circuit problem is solved by determining the weight,and a calculation example is given.The results show that the proposed method is practical,and the proposed algorithm has the characteristics of simplicity and intuitiveness,less calculation,less error-prone and high efficiency.

关 键 词：负权 有向图 最短路 图表法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]