2014年9月10日
最小生成树 HDU1301 （kuskal & prim）
摘要： Kruskal：1.边排序，2.按边从小到大连接森林至树 3.并查集 prim：类似与Dijkstra，把节点分为已扩展和未扩展，为扩展节点中权值最小的节点为下一个扩展节点，Dijkstra中为扩展节点的权值为到起点的最短路径，Prim为到已生成树的最短距离，扩展后更新为扩展节点权值，使用最小堆 O 阅读全文
posted @ 2014-09-10 22:05 莫扎特的代码 阅读(183) 评论(0) 推荐(0) 编辑