2023年4月8日
贪心算法
摘要： ## 最小生成树 在无向图中选出$|V|-1$条边，使得生成树的边权和最小，这就是最小生成树问题。 ### Kruscal算法 我们有一个看上去有些草率的做法：给所有边按照权值从小到大排序，假设所有边都消失了，那么以从小到大的顺序加边（如果这条边对应的两点间已经有路径就跳过不加），等到加完第$|V| 阅读全文
posted @ 2023-04-08 22:07 DennyQi 阅读(37) 评论(0) 推荐(0) 编辑