kruskal最小生成樹(shù)例題 kruskal算法怎么做？
kruskal算法怎么做？Kruskal可以在邊數(shù)較少時(shí)使用，因?yàn)镵ruskal算法每次都能找到最短的邊。Prim可以在有多條邊的情況下使用，因?yàn)樗淮翁砑右粋€(gè)頂點(diǎn)，這適用于有多條邊的情況。
kruskal算法怎么做？
Kruskal可以在邊數(shù)較少時(shí)使用，因?yàn)镵ruskal算法每次都能找到最短的邊。Prim可以在有多條邊的情況下使用，因?yàn)樗淮翁砑右粋€(gè)頂點(diǎn)，這適用于有多條邊的情況。