圖論經典算法(通俗易懂）：最短路徑和最小生成樹

一、最短路問題 求圖的最短路問題，幾乎是圖論的必學內容，而且在算法分析與設計中也會涉及。很多書上內容， 實在沒法看，我們的圖論教材，更是編的非常糟糕，吐槽，爲啥要用自己學校編的破教材，不過據說 下一屆終於要換書了。 言歸正傳，開始說明最短路問題。 1.問題描述： 對一幅圖G，我們對每一條邊賦權w(e)，成爲一個賦權圖。H是G的一個子圖，則W(H) = sigma(w(e)), 也就是對每條邊的權求

>>阅读原文<<