2018年12月11日
最短路径——Bellman-Ford算法以及SPFA算法
摘要： 说完dijkstra算法，有提到过朴素dij算法无法处理负权边的情况，这里就需要用到Bellman Ford算法，抛弃贪心的想法，牺牲时间的基础上，换取负权有向图的处理正确。 单源最短路径 Bellman Ford算法 思维 一张有向图，有n个点，m条边，用dis[]数组保存源点到各点的最短距离，可 阅读全文
posted @ 2018-12-11 16:34 水喵桑 阅读(633) 评论(0) 推荐(1) 编辑