2018年12月12日
最短路径——Floyd算法（含证明）
摘要： 通过dij，ford，spfa等算法可以快速的得到单源点的最短路径，如果想要得到图中任意两点之间的最短路径，当然可以选择做n遍的dij或是ford，但还有一个思维量较小的选择，就是floyd算法。 多源最短路径算法 Floyd算法 思维 先直观做个思考，一张图，任意两个点，已知两点间的路径权值，如果 阅读全文
posted @ 2018-12-12 20:27 水喵桑 阅读(3051) 评论(2) 推荐(3)