2015年6月26日

考研编程练习----Prim算法的c语言实现

摘要: 本文引用自泽爷工作室http://www.zeyes.org/study/clang/189.html算法思想:1.在把生成树看成一个集合(开始集合为空,到各个结点的距离当然未知)2.结点与集合之间的权值可以看成结点到集合距离3.将第一个结点加入集合,并初始化集合与其他结点的距离4.搜索集合与结点最... 阅读全文

posted @ 2015-06-26 12:01 Alex0111 阅读(647) 评论(0) 推荐(0)

导航