闲话最小生成树
<br />最小生成树,什么是最小生成树?<br /><br />比较官方的定义:设G=(V,E)是一个无向连通带权图,即一个网络。E中每条边(u,v)的权为cost。如果G的子图G‘是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上边权总和为该生成树的耗费。在G的所有生成树中,耗费最小的即为G的最小生成树。<br /><br />简单的说:一个连通图中,用花费最少的边使得该图依然连通。<br /><br />解决最小生成树问题,是一个经典的贪心过程。通常有两种算法<br /><br /
复制链接