最短路徑與貪婪

//文章轉載自Vamei. 圖是由節點和連接節點的邊構成的。節點之間可以由路徑，即邊的序列。根據路徑，可以從一點到達另一點。在一個複雜的圖中，圖中兩點可以存在許多路徑。最短路徑討論了一個非常簡單的圖論問題，圖中從A點到B點 ，那條路徑耗費最短？   這個問題又異常複雜，因爲網絡的構成狀況可能很複雜。 一個最簡單的思路，是找出所有可能的從A到B的路徑，再通過比較，來尋找最短路徑。然而，這並沒有將問題

>>阅读原文<<