2023年3月25日
最短路
摘要： 一.Bellman-Ford 主要适用场景： 1.这主要是一个用来判断是否存在负环的 2.当边权可为负数时Dijkstra算法不成立！这个可以很容易去判断！！！ 所以此时只能去弄 Bellman-Ford ！！ Bellman-Ford 用 dist[i] 去记录所有节点的最短路径！！ 理解：首先确 阅读全文
posted @ 2023-03-25 20:29 _Lance 阅读(54) 评论(0) 推荐(0) 编辑