2017年7月23日
Bellman-ford 算法详解
摘要： 昨天说的dijkstra固然很好用，但是却解决不了负权边，想要解决这个问题，就要用到Bellman-ford. 我个人认为Bellman-Ford比dijkstra要好理解一些，还是先上数据（有向图）： 5 7 1 2 8 1 3 5 2 3 -65 4 -3 2 4 7 3 5 -2 4 5 -3 阅读全文
posted @ 2017-07-23 15:37 Dijkstra·Liu 阅读(13332) 评论(1) 推荐(4) 编辑