图论-最小生成树
gubojun
我是君
展开
-
杭电ACM HDU 1863 畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12078 Accepted Submission(s): 4924 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2013-07-04 20:34:12 · 1589 阅读 · 0 评论 -
Kruskal(最小生成树)
java实现Kruskal算法 源代码 图的结构java实现 Kruskal public class Kruskal { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...原创 2018-03-07 15:12:58 · 170 阅读 · 0 评论 -
Prim(最小生成树)
java实现Prim算法 源代码 图的结构java实现 Prim需要图是连通图,生成的图一定是一棵树,而Kruskal可能生成森林 Prim public class Prim { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param gra...原创 2018-03-07 15:18:44 · 195 阅读 · 0 评论