最小生成树
文章平均质量分 71
jz-nice
这个作者很懒,什么都没留下…
展开
-
hdu1102(kruskal)
题目链接:hdu1102题意:先输入一个n*n的矩阵,map[i][j] 表点i和点j间的距离;再输入m对数(x,y),表示x和y之间有路连通;思路:kruskal#include #include #include #include #include #include #include using namespace std;const int N = 10010;原创 2014-03-14 07:54:04 · 789 阅读 · 0 评论 -
hdu1162(最小生成树prim)
题目链接:hdu1162n个点的坐标,将这些点连起来,求最短距离。prim水过.....#include #include #include #include #include #include #include using namespace std;const int N = 105;double map[N][N];bool use[N];double lo原创 2014-03-13 21:08:15 · 587 阅读 · 0 评论