2019年3月4日
图的最小生成树的理解和实现：Prim和Kruskal算法
摘要： 最小生成树一个连通图的生成树是一个极小的连通子图，它含有图中所有的顶点，但只有足以构成一棵树的n-1条边。我们将构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。普利姆算法(Prim)定义假设G＝(V，E)是连通的，TE... 阅读全文
posted @ 2019-03-04 14:21 如是说 阅读(875) 评论(0) 推荐(0) 编辑