最小生成树 prim算法
View Code
1 //*最小生成树,prim算法*/ 2 #include3 #include 4 #include 5 #include //DBL_MAX 6 #include 7 using namespace std; 8 struct node 9 { 10 double x,y; 11 }; 12 node point[108]; 13 double dis[108]; 14 bool visited[108]; 15 int n; 16 int find() 17 { 18 double minx=DBL_MAX; 19 int pos=-1; 20 for(int i=0;i >n) 52 { 53 int i; 54 for(i=0;i >point[i].x>>point[i].y; 55 prim(0);//from point[0] 56 } 57 return 0; 58 }