圖論——最短路

這是圖論中的常見問題，有三種經常使用算法，以及許多拓展內容。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)。這是最短路

>>阅读原文<<