2018年10月25日
dijkstra求次短路
摘要： 赶紧来水一篇 用dijkstra求最短路相信大家都十分熟悉，而次短路似乎就有些陌生，但其实并不难理解。 求法：求次短路的求法与建最短路图十分类似。从起点与终点分别跑一遍最短路，设从起点到点i的距离为dis1[i]，从终点到点i的距离为dis2[i]。后枚举每一条边，设这条边相连u,v两点，这条边的权 阅读全文
posted @ 2018-10-25 16:49 Gax_c 阅读(845) 评论(0) 推荐(1) 编辑