理論： 圖論（5）： 無權圖的最短路徑

概述 · web 上圖表示一個無權圖G， 使用每一個頂點S 做爲輸入參數， 咱們想要找出從S到全部頂點的最短路徑。算法 咱們只對包含在路徑中的邊數有興趣， 所以在邊上不存在權。 顯然， 這是賦權最短路徑的特殊情形。數組 由於咱們能夠爲全部的邊賦以權爲1 · ·svg 詳細過程 這裏存在一種圖的搜索方式： 廣度優先遍歷。 該方法按層處理， 頂點； 距離最近的頂點首先被賦值， 而後最遠的點最後被賦值。

>>阅读原文<<