2019年5月16日
最小生成树（Prim and Kruskal）
摘要： 什么是最小生成树？ 一幅加权图的最小生成树（MST）是它的一颗权值（树中的所有边的权值之和）最小的生成树. 这里介绍最小生成树的两种方法：Prim和Kruskal。 两者区别：Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。Prim是以更新过的节点的连边找最小值，Kruskal是 阅读全文
posted @ 2019-05-16 23:03 kurlisjoey 阅读(791) 评论(0) 推荐(0) 编辑