ZOJ
文章平均质量分 88
I_Array
取乎其上,得乎其中;取乎其中,得乎其下;取乎其下,则无所得矣。
展开
-
ZOJ 1203 Swordfish 剑鱼行动 最小生成树,Kruskal算法
给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。原创 2014-09-19 00:20:50 · 1270 阅读 · 0 评论 -
ZOJ 1542 POJ 1861 Network 网络 最小生成树,求最长边,Kruskal算法
求最小生成树中的最长边的值,然后输出所选择的边。Kruskal算法。原创 2014-09-19 00:46:22 · 1095 阅读 · 0 评论 -
ZOJ 1406 POJ 1251 Jungle Roads 丛林中的道路,最小生成树,Kruskal算法
纯求最小生成树,注意输入的处理。原创 2014-09-19 01:00:04 · 1497 阅读 · 0 评论 -
ZOJ 1718 POJ 2031 Building a Space Station 修建空间站 最小生成树 Kruskal算法
首先求出所有的单间两两是否接触如果接触,说明他们之间的边长为0,不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树,采用Kruskal算法。原创 2014-09-19 22:44:14 · 963 阅读 · 0 评论 -
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
最小生成树,采用Kruskal算法能够规避重边的问题,因为边是按照长度从小到大排序,因而当选择了长度短的边后便不会选择长度更长的重边。原创 2014-09-19 22:30:25 · 882 阅读 · 0 评论