#
万方数
第26卷 第 2期
2202007, 43( 14)
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级最短路径问题Mathematica Modeling 参考书:1.傅鹂 龚劬 刘琼荪 何中市 《数学实验》科学出版社2.张绍民 李淑华 《数据结构教程C语言版》中国电力出版社主讲:重庆大学 龚 劬1主要内容Floyd算法Dijkstra算法两个例子的求解引例2:最廉价航费表的制定引例1:最短运输路线问题2如图的交通网络每条
#
附录E 最短路径算法——Dijkstra算法在路由选择算法中都要用到求最短路径算法最出名的求最短路径算法有两个即Bellman-Ford算法和Dijkstra算法这两种算法的思路不同但得出的结果是相同的我们在下面只介绍Dijkstra算法它的已知条件是整个网络拓扑和各链路的长度 应注意到若将已知的各链路长度改为链路时延或费用这就相当于求任意两结点之间具有最小时延或最小费用的路径因此求最短路
C N 43-12 58/T P
第卷 第 期
#
违法有害信息,请在下方选择原因提交举报