![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
poj 1861 network
最小生成树 ,并查集 用的是kruskal算法,第一次用 ,其实挺简单的qwertyxk1861Accepted420K94MSC++1267B#include#include#includeusing namespace std;#define MAX 15000typedef struct { int原创 2012-12-10 19:18:19 · 373 阅读 · 0 评论 -
poj 1258
模版题,水过,用prim算法 AC,多熟悉算法的程序写法~ 当作练手qwertyxk1258Accepted432K16MSGCC667B2012-12-20 20:11:49#include#define MAX 999999int farms[105][105],N,lowCost[105];int prim()原创 2012-12-20 20:12:50 · 428 阅读 · 0 评论 -
poj 1251 最小生成树问题
继续用的kruskal算法 ,待会尝试用一下prim算法来做一下这个题目很快就把这个题做出来了,但是提交的时候一直是runtime error 各种不理解,各种测试数据都没有问题,看discuss里的讨论说scanf和getchar在一起不能AC,我不信getchar并不会对时间或者输入操作造成任何影响,于是我又看了一下其他很多讨论和代码,最终确定了,TMD官方数据有问题!!!!原创 2012-12-20 10:48:19 · 372 阅读 · 0 评论 -
poj 1789
继续水题,练习prim模版的写法,记住一点:prim适合稠密图(用点),kruskal适合稀疏图(用边),算法复杂度分别为:O(n2),O(eloge)本题关键在于看懂题目,知道如何派生车型,以及知道如何算不同车型之间的距离,找到连接所有车型的最短距离qwertyxk1789Accepted15876K438MSGCC941B2012-12-20原创 2012-12-20 21:25:59 · 461 阅读 · 0 评论 -
poj 2485
prim 算法 qwertyxk2485Accepted752K172MSGCC743B2012-12-21 12:02:45#include#define MAX 9999999int villages[505][505],lowCost[505];int prim(int N){ int result=0,i,j原创 2012-12-21 12:04:41 · 304 阅读 · 0 评论