2021年9月22日
算法学习笔记（六）——最小生成树
摘要： 最小生成树 1.最小生成树(minimum spanning tree) 定义：给定一幅加权无向图，找到一棵权值最小的生成树 生成树：图的生成树是一棵含有其所有结点的无环连通子图 橙色部分即为该图的最小生成树 2.加权无向图的数据结构 加权边 代码实现 class Edge { private: i 阅读全文
posted @ 2021-09-22 21:18 Astray_M 阅读(145) 评论(0) 推荐(0)