最小生成树-----普里姆算法---java版

最小生成树(自己理解的,不当之处希望有人可以指出) 简单的说一下最小生成树: 假设一个图,它有n个顶点,则只需n-1条边,就可以将其组成一个连通图,在各种组合中,所有n-1条边的权重之和最小的连通图,就是所谓的最小生成树.   算法思想(自己揣摩的,不当之处希望有人可以指出) 如上图,我们以v0为起点对整个图求其最小生成树,过程如下: 首先既然以v0开始,那么v0肯定就加入到了最小生成树中,然后计

>>阅读原文<<