Dijkstra算法虽然好，但是它不能解决带有负权边（边的权值为负数）的图。
接下来学习一种无论在思想上还是在代码实现上都可以称为完美的最短路径算法：接下来学习一
阅读背景：
Bellman-Ford算法——解决负权边
来源：互联网
分享到：
