判斷最小生成樹的惟一性

先用kruskal算法算出最小生成樹，並把最小生成樹的邊記錄下來。而後依次枚舉刪除邊，用其餘的邊再次使用kruskal算法算出最小生成樹。若是算出的代價和原來的相同，則不惟一，不然惟一。另外當咱們刪除一條邊以後，可能根本構不成一顆生成樹，要判斷一下。ios 代碼以下：算法 #include <algorithm> #include <iostream> #include <cstring> #in

>>阅读原文<<