最新回答 / 董瘦瘦
這是克魯斯卡爾算法的原理啊在鄰接矩陣?yán)锶〕鏊羞吅笳页鲎钚∵呑钚∵厡?yīng)的點不在集合中則添加進(jìn)去一個在的話則把另一個添加到該點集合中兩個都在同一個點集合中，只能拋棄這條邊，為什么呢？因為會形成回環(huán)。例如：有一個點集合為{A,B,C}，要找的邊為AC，對應(yīng)兩個點都在，再選AC這條邊的話A-B,B-C,A-C就形成回環(huán)，所以在程序里continue跳過兩個點在不同的點集合中，說明這兩個點集合代表的邊可以通過當(dāng)前這條邊連接起來，對應(yīng)程序里的處理就是拼接兩個vector
2020-02-10
https://blog.csdn.net/GENGXINGGUANG/article/details/103727861
這是我按照老師的思路自己寫的普利姆算法代碼，與老師的代碼不同，遇到成環(huán)的情況也可以找到最小生成樹。供參考
這是我按照老師的思路自己寫的普利姆算法代碼，與老師的代碼不同，遇到成環(huán)的情況也可以找到最小生成樹。供參考
2019-12-27
如果老師不把函數(shù)命名這么長，再直白一點，甚至用中文拼音，貌似理解起來會好很多
2019-12-27
