如果我们给图的每条边赋上权重,那么这个图就变成了有权无向图,这时候我们希望求出一个生成树,使得其所有路径的权重和最小,这就是最小生成树(Minimum Spanning Tree, MST),也叫作最小代价生成树
博客摘录「 数据结构—图(下)」2024年8月12日
于 2024-08-12 15:34:59 首次发布
如果我们给图的每条边赋上权重,那么这个图就变成了有权无向图,这时候我们希望求出一个生成树,使得其所有路径的权重和最小,这就是最小生成树(Minimum Spanning Tree, MST),也叫作最小代价生成树