2017年3月13日
Prim最小树生成算法C语言实现
摘要： 自己看书中的代码没看懂,但是理解了算法的实现方法.经过边想边写,实现了如下代码,并测试通过.通过地址:http://codepad.org/QNSPlJwq 程序构造了一个和原图一样大小的邻接矩阵用以存储结果.对结果邻接矩阵进行加法计算可得出最小权值. 输出结果: 上面的原图的邻接矩阵,下的是新图的 阅读全文
posted @ 2017-03-13 15:37 夜梦多离殇 阅读(270) 评论(0) 推荐(0) 编辑