![](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算法,第一次用 ,其实挺简单的 qwertyxk 1861 Accepted 420K 94MS C++ 1267B #include #include #include using namespace std; #define MAX 15000 typedef struct { int原创 2012-12-10 19:18:19 · 377 阅读 · 0 评论 -
poj 1258
模版题,水过,用prim算法 AC,多熟悉算法的程序写法~ 当作练手 qwertyxk 1258 Accepted 432K 16MS GCC 667B 2012-12-20 20:11:49 #include #define MAX 999999 int farms[105][105],N,lowCost[105]; int prim()原创 2012-12-20 20:12:50 · 432 阅读 · 0 评论 -
poj 1251 最小生成树问题
继续用的kruskal算法 ,待会尝试用一下prim算法来做一下这个题目 很快就把这个题做出来了,但是提交的时候一直是runtime error 各种不理解,各种测试数据都没有问题,看discuss里的讨论说scanf和getchar在一起不能AC,我不信 getchar并不会对时间或者输入操作造成任何影响,于是我又看了一下其他很多讨论和代码,最终确定了, TMD官方数据有问题!!!!原创 2012-12-20 10:48:19 · 375 阅读 · 0 评论 -
poj 1789
继续水题,练习prim模版的写法,记住一点:prim适合稠密图(用点),kruskal适合稀疏图(用边),算法复杂度分别为:O(n2),O(eloge) 本题关键在于看懂题目,知道如何派生车型,以及知道如何算不同车型之间的距离,找到连接所有车型的最短距离 qwertyxk 1789 Accepted 15876K 438MS GCC 941B 2012-12-20原创 2012-12-20 21:25:59 · 464 阅读 · 0 评论 -
poj 2485
prim 算法 qwertyxk 2485 Accepted 752K 172MS GCC 743B 2012-12-21 12:02:45 #include #define MAX 9999999 int villages[505][505],lowCost[505]; int prim(int N) { int result=0,i,j原创 2012-12-21 12:04:41 · 307 阅读 · 0 评论