2021年2月26日
克鲁斯卡尔算法详解
摘要： 本章是克鲁斯卡尔算法的C++实现。 目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码 最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上 阅读全文
posted @ 2021-02-26 09:40 Dragonir 阅读(1742) 评论(0) 推荐(0) 编辑