什么是最小生成树（MST）？
给定一个带权的无向连通图，选取一棵生成树（原图的极小连通子图），使生成树上所有边上权的总和为最小，称为该图的最小生成树。给定一个带权的无向连通图，选取一棵生成树（原图的极小连通子图
阅读背景：
最小生成树（Prim算法+Kruskal算法）
来源：互联网
分享到：
