最短路算法: 1.D氏标号法( Dijkstra) (1)求解思路从始点出发,逐步顺序 地向外探寻,每向外延伸一步都要求是最 短的。 (2)使用条件网络中所有的弧权均 非负,即wn20。二、最短路算法： 1． D氏标号法（Dijkstra） （1）求解思路——从始点出发，逐步顺序 地向外探寻，每向外延伸一步都要求是最 短的。 （2）使用条件——网络中所有的弧权均 非负，即 w ij  0