2023年3月4日
最小生成树（Kruskal & Prim）
摘要： 最小生成树 定义 对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（树中所有边上的权值和）也不同，设R为G的所有生成树的集合，若T为R中权值和最小的生成树，则T称为G的最小生成树（Minimum-Spanning-Tree，MST） 注： 1、最小生成树可能有多个，但边的权值之和总是唯一 阅读全文
posted @ 2023-03-04 11:39 煎饼Li 阅读(56) 评论(0) 推荐(0) 编辑