2020年11月26日
最小生成树自用笔记(Kruskal算法+prim算法)
摘要： 关于最小生成树，网上有很多的资料，就不写这么多了~非常推荐 啊哈算法的讲解，这本书对最短路，最小生成树，都讲得非常棒~ 一：定义： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 简单来讲，就是搜索到的边子集所构成的树中，不但包括 阅读全文
posted @ 2020-11-26 20:44 liyexin 阅读(169) 评论(0) 推荐(0) 编辑