2021年3月8日
《算法分析》作业1
摘要： 1. 问题 给你一个N个节点M条边的无向图，每条边有一条权值。求改图的最小生成树的过程和权值。 2. 解析 求最小生成树有两种贪心算法prim和kruskal 。Prim算法是以点为核心记录起点到其他点的距离，每一步都是取图中还没有加入到最小生成树中距离最短的点加入到最小生成树种不断更新。 Krus 阅读全文
posted @ 2021-03-08 23:21 JamZF 阅读(42) 评论(0) 推荐(0) 编辑