Loading

2022年3月20日
最小生成树MST算法（Prim、Kruskal）
摘要： 最小生成树MST（Minimum Spanning Tree） (1)概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，所谓一个 带权图 的最小生成树，就是原图中边的权值最小的生成树 ，所谓最小是指边的权值之和小于或者等于其它生 阅读全文
posted @ 2022-03-20 11:51 Philosophy 阅读(904) 评论(0) 推荐(0) 编辑