圖論3之圖的最短路徑算法

上一篇我們討論了圖的遍歷，實際問題中圖的深度遍歷是我們更常用的，除了圖的遍歷，我們一般遇到的問題更多是關於圖的路徑的問題。本篇將介紹圖的四種常用遍歷算法 一、深度或廣度優先搜索算法（解決單源最短路徑） 從起始結點開始訪問所有的深度遍歷路徑或廣度優先路徑，則到達終點結點的路徑有多條，取其中路徑權值最短的一條則爲最短路徑。 /***先輸入n個結點，m條邊，之後輸入有向圖的m條邊，邊的前兩元素表示起始結

>>阅读原文<<