2022年4月27日
【ACM程序设计】最小生成树 Prim算法
摘要： 最小生成树 ● 最小生成树的定义是给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 ● 求最小生成树的算法有很多 阅读全文
posted @ 2022-04-27 20:25 tavee 阅读(170) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************