2017年10月11日
【图论】最短路
摘要： 最短路最常用的算法有： 单源最短路： Bellman-Ford 算法，Dijkstra 算法，SPFA 算法。 任意两点间最短路：Floyd算法。 Bellman-Ford 可以处理有负边的情况，也可以处理负圈。最多进行V - 1次迭代操作，如果第V次还进行更新操作，说明存在负圈。 Dijkstra 阅读全文
posted @ 2017-10-11 22:29 Vincent丶丶 阅读(263) 评论(0) 推荐(0) 编辑