K - The Unique MST——判斷一個連通無向圖的最小生成樹是不是惟一的

Think: 1知識點：判斷一個連通無向圖的最小生成樹是不是惟一的+最小生成樹_Prim算法+記錄路徑 2題意：給定一個連通無向圖，判斷這個連通無向圖的最小生成樹是不是惟一的 3錯誤反思： 4思路： 1>思路1：第一遍Prim算法求出路徑最小權值和且記錄路徑，而後逐一試探刪掉一條記錄的路徑以後圖是否連通，若圖連通則判斷當前狀態最小生成樹最小邊權和是否和以前的最小權值和相等，逐一遍歷完成後若無最小邊

>>阅读原文<<