2022年1月15日
企图掌握最小生成树和二分图
摘要： 最小生成树数——prim算法O(n^2)： 用途：求最小生成树的稠密图时 prim 算法干的事情是：给定一个无向图，在图中选择若干条边把图的所有节点连起来。要求边长之和最小。在图论中，叫做求最小生成树。 prim 算法采用的是一种贪心的策略。 每次将离连通部分的最近的点和点对应的边加入的连通部分，连 阅读全文
posted @ 2022-01-15 18:39 wellerency 阅读(28) 评论(0) 推荐(0) 编辑