图论 - 最小生成树
文章平均质量分 81
--Splay--
这个作者很懒,什么都没留下…
展开
-
最小生成树-Prim算法和Kruskal算法
原文链接:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所转载 2015-07-25 10:11:29 · 506 阅读 · 0 评论 -
poj 1258 Agri-Net 最小生成树
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44617 Accepted: 18242 Description Farmer John has been elected mayor of his town! One of his cam原创 2015-07-25 08:02:35 · 375 阅读 · 0 评论 -
uva 10034 Freckles 最小生成树
题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=975 最小生成树模板题。 代码: #include #include #include #include using namespace std; #defi原创 2015-07-25 08:05:05 · 436 阅读 · 0 评论 -
poj 3026 Borg Maze 最小生成树
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9954 Accepted: 3341 Description The Borg is an immensely powerful race of enhanced humanoids fr原创 2015-07-25 08:12:11 · 405 阅读 · 0 评论