凌晨: 第一节最短路问题 最短路算法( Dijkstra算法) 4、求出最短路 41-3 1-3-5-61-3-5-6-7 5、第二个例子 在如下页的网络中,求结点1和结点10之间的最短路径 解 3--5--8--10 total=19。Ling Xueling 二、最短路算法（Dijkstra算法） 4、求出最短路 1－3－2 1－3 1－3－5－4 1－3－5 1－3－5－6 1－3－5－6－7 5、第二个例子 在如下页的网络中，求结点 1 和结点 10 之间的最短路径 解答： 1－－3－－5－－8－－10 total = 19。 第一节 最短路问题 凌晨: 凌晨: