期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
含负权最短路问题的一个改进标号法 被引量:1
1
作者 胡运红 朱永强 《太原科技大学学报》 2008年第6期432-434,共3页
在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
关键词 DIJKSTRA算法 改进标号法 最短路问题 负权
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部