2020年8月14日
图论算法（五）最小生成树Prim算法
摘要： 最小生成树$Prim$算法 我们通常求最小生成树有两种常见的算法——$Prim$和$Kruskal$算法，今天先总结最小生成树概念和比较简单的$Prim$算法 ##Part 1：最小生成树基础理论 ###定义 一个有 \(n\) 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 \(n 阅读全文
posted @ 2020-08-14 01:42 ZTer 阅读(783) 评论(0) 推荐(0) 编辑