摘要： #图(下) 前面说过了对一个图，寻找最短路径的问题，这次来说最小生成树，如何把一个联通图，选出最小的边的组合而且还需满足将其所有点链接再一起，这就是最小生成树问题。 ##最小生成树 ###什么是最小生成树 最小生成树，首先需要满足树的性质和定义，给顶N个顶点的图，选择N-1条边，将这N个顶点连同，且 阅读全文