最小生成树
xtlvice
这个作者很懒,什么都没留下…
展开
-
Jungle Roads http://acm.hdu.edu.cn/showproblem.php?pid=1301
<br />prim算法:<br />#include <iostream>using namespace std;#define MaxSize 27typedef struct node{ int x;bool vist;}point;point p[MaxSize],mst[MaxSize];void prim(int dist[][MaxSize],int n,int ∑){ int i,j; p[0].vist=true;原创 2010-08-13 21:35:00 · 473 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1102 -- kruskal算法和prim算法
<br />Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3583 Accepted Submission(s): 1209<br /><br /><br />Problem DescriptionThere are N villages, which are numbered from 1 t原创 2010-08-13 21:21:00 · 563 阅读 · 0 评论