最短路算法有个基础——————松弛操作（在大多数最短路算法都会涉及）
if(d[e[i].v]>d[e[i].u]+w[i])(d[e[
阅读背景：
图论基础——最短路算法集锦
来源：互联网
分享到：
