最小生成樹之prim算法

prim算法理論基於MST性質,實現過程如下圖所示:   附上HDU1233 AC CODE: #include <algorithm> #include <functional> #include <list> #define MAX 101 using namespace std; int n,a,b,c; int map[MAX][MAX]; list<int> v,u; int mai

>>阅读原文<<