圖：圖的遍歷和最小生成樹

文章目錄 圖的遍歷 深度優先搜索 廣度優先搜索 （連通網的）最小生成樹 算法一：普里姆算法（加點法） 算法二：克魯斯卡爾算法（加邊法） 圖的遍歷 深度優先搜索 sg1和sg2有交叉？沒有交叉就是樹了 　 　 　根據訪問路徑可以構造一棵深度優先生成樹 廣度優先搜索 （連通網的）最小生成樹 問題： 假設要在n個城市之間建立通訊聯絡網，則連通n個城市只需要修建n-1條線路，如何在最節省經費的前提下建立這

>>阅读原文<<