2018年1月15日
最小生成树-Prim算法与Kruskal算法
摘要： 一、最小生成树(MST) ①、生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。 ②、最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。 最小生成树的概念可以应用到许多实际问题中。 例：在n个城市之间建造通信网络，至少要架设n-1条通信线路，而每 阅读全文
posted @ 2018-01-15 12:32 ~君莫笑~ 阅读(2095) 评论(0) 推荐(3) 编辑