2021年12月30日
最小生成树算法你会了吗？
摘要： 求最小生成树 最小生成树： 设G=(V，E)是一个无向连通网，生成树上各边的权值之和称为该生成树的代价，在G的所有生成树中，代价最小的生成树称为最小生成树。 生成树： 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。只要能连通所有顶点而又不 阅读全文
posted @ 2021-12-30 21:07 时间最考验人 阅读(371) 评论(2) 推荐(2) 编辑