2024年1月28日
最小生成树
摘要： 最小生成树 概念 给定一个无向图，在图中选择若干条边把图的所有的节点连接起来，要求边长之和最小。在图论中叫做最小生成树。 Prim算法 Prim算法生成最小生成树的过程基于贪心思想，每次将距离已经连通部分最近的点和对应的边加入连通部分，使得连通部分逐渐扩大，最后将整个图连接起来并且边长之和最小。 P 阅读全文
posted @ 2024-01-28 17:03 hsy2093 阅读(25) 评论(0) 推荐(0)