最小生成树
弱者
爱猫忍者
展开
-
POJ 2421 constructing roads
稍微改了一下的最小生成树。其实很简单,有路了就不用建造路了,直接把已经接通的公路的距离赋值为0,就好办了,接下来就是赤裸裸的prim算法。 #include#includeusing namespace std;int visited[105];int map[105][105];int main(){ int n,i,j,min,q,a,b,flag,sum; cin>>原创 2013-04-29 20:55:24 · 947 阅读 · 0 评论 -
poj 1287 networking
这个题目的意思就是现在有一些边,然后问你用这些边组成最小生成树的权值是多少。关键在于存储结构和如何处理重复的边,其实当解决了存储结构的问题,。这个题目的算法就出来了,一切问题就全都解决了,我的是primer算法。这个就是我的程序。明天整理一下kruskal算法。#include#include#includeusing namespace std;int map[55][55];原创 2013-05-27 23:50:57 · 960 阅读 · 0 评论 -
poj 1789 truck history
一道很扯淡的英语题目。这个题目的意思其实我也没怎么搞明白但是看出来是最小生成树,然后直接prim算法就解决了。稀里糊涂的就解决了,呵呵。#include#include#includeusing namespace std;string str[2005];int map[2005][2005];int vis[2005];int main(){ int n,i,j,sum,原创 2013-05-28 15:42:54 · 789 阅读 · 0 评论 -
poj 2485 highways
比较简单的最小生成树。不过这个题目是让你输出组成最小生成树的那条最长的边的长度。其实这种题目用kruskal算法最好做了,闲的蛋疼的写了个primer算法。用primer关键是要搞清楚primer算法的原理,以及一步步的操作就好了。用primer算法的关键就是,搞清楚现在加进去的节点的原来的长度。看程序。#include#includeusing namespace std;int ma原创 2013-08-05 18:08:01 · 627 阅读 · 0 评论