您现在的位置是:源码地带 > 资源下载

prim算法是从连通网中的某一个顶点开始

  • 上传时间: 2014-01-25
  • 上传用户:syxie
  • 资源积分:2 下载积分
  • 标      签: prim 算法

资 源 简 介

prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.

相 关 资 源