最新回答 / 董瘦瘦
這是克魯斯卡爾算法的原理啊在鄰接矩陣里取出所有邊后找出最小邊最小邊對應的點不在集合中則添加進去一個在的話則把另一個添加到該點集合中兩個都在同一個點集合中，只能拋棄這條邊，為什么呢？因為會形成回環。例如：有一個點集合為{A,B,C}，要找的邊為AC，對應兩個點都在，再選AC這條邊的話A-B,B-C,A-C就形成回環，所以在程序里continue跳過兩個點在不同的點集合中，說明這兩個點集合代表的邊可以通過當前這條邊連接起來，對應程序里的處理就是拼接兩個vector
2020-02-10
https://blog.csdn.net/GENGXINGGUANG/article/details/103727861
這是我按照老師的思路自己寫的普利姆算法代碼，與老師的代碼不同，遇到成環的情況也可以找到最小生成樹。供參考
這是我按照老師的思路自己寫的普利姆算法代碼，與老師的代碼不同，遇到成環的情況也可以找到最小生成樹。供參考
2019-12-27
