2018年8月23日
POJ 1287 Prim算法模板
摘要： 原题链接：POJ1287解析：这题我用来练习Prim算法的，算是当作一个模板来看。以下代码有几点要说明的：我使用了优先队列，并没有使用dist[u]数组来保存当前子树到 u 的最短距离，这样省去了找最短路的时间 由于队列中存放的最短距离，可能该点已经存在子树中了，所以... 阅读全文
posted @ 2018-08-23 11:08 Dr_Lo 阅读(104) 评论(0) 推荐(0) 编辑