数据结构
文章平均质量分 80
_sanjun
成就自我,强大自我。
展开
-
最小生成树的Kruskal算法java代码实现
import java.util.List; import java.util.ArrayList; import java.util.HashSet; import java.util.Set; import java.util.TreeSet; public class MST { private int vertexNum; private Set hs =原创 2017-05-01 10:53:37 · 780 阅读 · 0 评论 -
最小生成树之prim算法java代码
import java.util.ArrayList;/** * 基本思想:假设G=(V,E)是连通的,TE是G上最小生成树中边的集合。 * 算法从U={u0}(u0∈V)、TE={}开始。重复执行下列操作: * 在所有u∈U,v∈V-U的边(u,v)∈E中找一条权值最小的边(u0,v0)并入集合TE中, * 同时v0并入U,直到V=U为止。此时,TE中必有n-1条边,T=(V,TE)为G的最小生原创 2017-05-02 13:27:17 · 443 阅读 · 0 评论