短程线与距离 u与之间的短程线:l与υ之间长度最短的通路 与v连通) 与之间的距离d(u,v):u与之间短程线的长度 若u与v不连通,规定l(u,y)=∞ 性质: d(u,y)≥20,且d(un,y)=0分>u=v d(u, v)=(v,u) d(u, v)+(v, m)2d(u, w)7 短程线与距离 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,u) d(u,v)+d(v,w)d(u,w)