2025年4月26日
最小生成树
摘要： 1 最小生成树的概念 最小生成树（Minimum Spanning Tree，简称MST）指一个联通无向图中包含所有顶点的一棵树（也就是没有环），且该树所有边的边权最小。 例如，对于以下的图： 最小生成树（用红线标记）为： 2 求解最小生成树 最小生成树模板题 最小生成树主要有两种算法：Prim算法 阅读全文
posted @ 2025-04-26 11:49 Loyal_Soldier 阅读(98) 评论(2) 推荐(0)