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