最小生成树的两种经典算法--prim算法和kruskal算法

一个连通图的生成树是图的一个极小连通子图,它包含全部顶点,但只有足以构成树的n-1条边 这意味着对生成树来讲,砍去它的任何一条边,就会使生成树变成非连通图,若给他增长一条边就会造成一条回路 最小生成树:权值最小的那颗生成树叫~ 最小生成树的性质:node 最小生成树并不惟一,准确的来讲是最小生成树的树形并不惟一 最小生成树的权值之和惟一,而且是最小的 最小生成树的边数=顶点数-1 求最小生成树有两

>>阅读原文<<