有向图的短程线与距离 u到v的短程线:u到v长度最短的通路(n可达y) u与之间的距离d<u,:到v短程线的长度 若u不可达v,规定d<,D>=∞, 性质: d<u,少>≥0,且d<u,>=0今L=p d<,y>+dk<,w>≥<u,wp 注意:没有对称性 1313 有向图的短程线与距离 u到v的短程线: u到v长度最短的通路 (u可达v) u与v之间的距离d<u,v>: u到v的短程线的长度 若u不可达v, 规定d<u,v>=∞. 性质： d<u,v>0, 且d<u,v>=0  u=v d<u,v>+d<v,w> d<u,w> 注意: 没有对称性