图的最小生成树;C

时间:2014-11-11 13:01:18
【文件属性】:

文件名称:图的最小生成树;C

文件大小:5KB

文件格式:CPP

更新时间:2014-11-11 13:01:18

邻接矩阵,普里姆算法,克鲁斯卡尔算法

建立一个图,其存储方式可以采用邻接矩阵形式;利用普里姆算法和克鲁斯卡尔算法求网的最小生成树;按顺序输出生成树中各条边以及它们的权值


网友评论

  • 算法写的很经典,能运行,值得研究!
  • 挺好的程序,能运行,也很好的举了了例子,谢谢了……