2014年8月15日
Sicily 1090. Highways 解题报告
摘要： 题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新... 阅读全文
posted @ 2014-08-15 18:18 Jolin123 阅读(259) 评论(0) 推荐(0) 编辑