赋权图和距离 ■赋权图：G=<V,E,w> 3 ●V:顶点的有限集合 VS ●E:边的有限集合 ●w:赋权函数，E→ -w(e):边e的权 2023/4/10 n 赋权图：G = <V, E, w> l V：顶点的有限集合 l E：边的有限集合 l w：赋权函数， E à R – w(e)：边e的权 2023/4/10 6 赋权图和距离