prim算法和kruskal算法 最小生成樹(shù)的兩種算法？
最小生成樹(shù)的兩種算法？prim算法有兩個(gè)主要特點(diǎn)：時(shí)間復(fù)雜度為O（N2）。它適用于尋找邊密集的最小生成樹(shù)。2. Kruskal算法特點(diǎn)：時(shí)間復(fù)雜度為O（eloge）（E是網(wǎng)絡(luò)中的邊數(shù)），適合于尋找稀疏
最小生成樹(shù)的兩種算法？
prim算法有兩個(gè)主要特點(diǎn)：時(shí)間復(fù)雜度為O（N2）。它適用于尋找邊密集的最小生成樹(shù)。
2. Kruskal算法特點(diǎn)：時(shí)間復(fù)雜度為O（eloge）（E是網(wǎng)絡(luò)中的邊數(shù)），適合于尋找稀疏網(wǎng)絡(luò)的最小生成樹(shù)。