2017年5月5日
POJ - 3255 次短路径
摘要： 题意：给你无向带权图，求次短路径 题解：加一个次短路的数组，用于距记录源点到此点的次短路长度，注意初始化是源点到自己的次短路是极大值 接着再使用dijkstra算法，它是每次选用现在连上（记录了）的点与其他点的最小权值的边去更新其他所有的点 就是在dij的算法上进行简单的修改，需要修改的是每次最短路 阅读全文
posted @ 2017-05-05 23:29 专注如一 阅读(211) 评论(0) 推荐(0) 编辑