图论——最短路

这是图论中的常见问题，有三种经常使用算法，以及许多拓展内容。html 松弛操做 对于每条有向边 ( u , v , w ) (u,v,w) (u,v,w)，令 d i s ( v ) = m i n ( d i s ( v ) , d i s ( u ) + w ) dis(v) = min(dis(v), dis(u) + w) dis(v)=min(dis(v),dis(u)+w)。这是最短路

>>阅读原文<<