2023年8月7日
最小生成树 笔记
摘要： 一、最小生成树是什么 生成树，由一个连通图的所有顶点和其中若干条边构成的树。 最小生成树，指一个连通图的所有生成树，边权之和最小的一个。 二、实现方法 1. Prim (1). 流程 Prim 算法的流程如下： 初始时从图中取一节点加入树。 选择一个与当前树中顶点距离最近的顶点，将该顶点和相应的边加 阅读全文
posted @ 2023-08-07 19:51 Garbage_fish 阅读(40) 评论(0) 推荐(0)