2018年3月30日
算法竞赛模板 最短路
摘要： ①多源最短路 弗洛伊德算法（Floyd） 弗洛伊德算法基本思想就是： (1) 最开始只允许经过1号顶点进行中转； (2) 接下来只允许经过1和2号顶点进行中转，以此类推； (3) 直到最后允许经过1~n号所有顶点进行中转，求任意两点之间的最短路程。 算法基本思路：在只经过前k号点的前提下，更新从i号 阅读全文
posted @ 2018-03-30 13:25 真想不出名字了 阅读(400) 评论(0) 推荐(0)