2016年4月1日
POJ2485 Highways(最小生成树)
摘要： 题意：城市之间建高速公路，要求在能连通的情况下找出最小生成树最大的边要点：最小生成树，这题我学了一下prim算法。这个算法的要点是用点遍历，关键之处在于建立一个不断更新的low数组，这个数组记录生成树的过程中能接触到的对应最小权值。每次先随便选一个顶点作为起点，然后存... 阅读全文
posted @ 2016-04-01 19:44 seasonal 阅读(85) 评论(0) 推荐(0) 编辑