首页 期刊 太原科技大学学报 含负权最短路问题的一个改进标号法 【正文】

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

作者:胡运红 朱永强 运城学院应用数学系 山西运城044000 芮城县风陵渡中学 山西芮城044000
dijkstra算法   改进标号法   最短路问题   负权  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅