图论-最小生成树
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): 4924Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2013-07-04 20:34:12 · 1594 阅读 · 0 评论 -
Kruskal(最小生成树)
java实现Kruskal算法源代码 图的结构java实现 Kruskalpublic class Kruskal { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...原创 2018-03-07 15:12:58 · 174 阅读 · 0 评论 -
Prim(最小生成树)
java实现Prim算法源代码 图的结构java实现 Prim需要图是连通图,生成的图一定是一棵树,而Kruskal可能生成森林 Primpublic class Prim { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param gra...原创 2018-03-07 15:18:44 · 198 阅读 · 0 评论