含负权最短路问题的一个改进标号法

• 作者: 朱永强 胡运红
• 来源期刊: 太原科技大学学报
• 学科: 数学
• 关键词: Dijkstra算法 改进标号法 最短路问题 负权
• 年，卷（期）: 2008,（6）
• 页码范围: 432-434
• 页数: 3页
• 分类号: O157.75
• 字数: 2194字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2008.06.004

摘要

在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效.最后给出了该算法的数值实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运红	运城学院应用数学系	38	180	7.0	11.0