問(wèn)答題對(duì)于一個(gè)帶權(quán)連通圖，在什么情況下，利用普里姆（Prim）算法與利用克魯斯卡爾（Kruskal）算法可能生成不同的最小生成樹？

參考答案： 當(dāng)圖中出現(xiàn)權(quán)值相同的邊時(shí)，利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹。