2014年8月4日
最小生成树之prim的算法实现
摘要： 今天研究小最小生成树的实现。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。用 POJ1258 Agri-Net 为例演示DescriptionFarmer John has been elected mayor of his town! One... 阅读全文
posted @ 2014-08-04 19:12 疯子乙 阅读(170) 评论(0) 推荐(0) 编辑