最小生成树
RRicky_
这个作者很懒,什么都没留下…
展开
-
【POJ1287】Networking(最小生成树)
这里是题目Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11916 Accepted: 6433 DescriptionYou are assigned to design network connections between certain points in a wide原创 2017-08-03 23:15:43 · 395 阅读 · 0 评论 -
【HDU1233】还是畅通工程(最小生成树)
还是畅通工程,,,Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47972 Accepted Submission(s): 21882Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间原创 2017-08-03 23:10:09 · 244 阅读 · 0 评论 -
【HDU1863】畅通工程(最小生成树)
题目ヽ( ̄▽ ̄)ノ畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31435 Accepted Submission(s): 13851Problem Description 省政府“畅通工程”的目标是使全省任何两个村原创 2017-08-03 23:04:59 · 292 阅读 · 0 评论 -
【最小生成树】Prim算法和Kruskal算法
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。简单来说就是假如有10个点,你可以用9条线把这10个点连起来,不漏掉任何一个点,然后这9条边的权值最小,就是**最小生成树**了,就是用*小于顶点个数-1的边*,连接所有点,权值最小。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。 Prim算法和Krus原创 2017-08-03 22:58:32 · 474 阅读 · 0 评论