prim算法：可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所
- 资源大小：13 K
- 上传时间：
2015-12-27
- 上传用户：shanyeshuren
- 资源积分：2 下载积分
- 标 签：
连接
prim
算法
比较
资 源 简 介
prim算法：可以从任意结点出发,找出与之相连的最小权值的结点,连接,把连接后的结点看成是一个整体,和其他的结点的权值比较,再找出最小权值的结点连接,然后将连接上的结点再看做一个整体,依次类推,直到所有结点全部连接上
代码、测试数据。
