【摘要】最短路径是最经典的必学图论问题。Dijkstra 处理非负权图，Bellman-Ford 可以处理负权边，还能发现负权环。学到这里，很自然会冒出一个问题：既然有最短路径，那有没有最长路径？如果有，能不能把松弛操作里的 min 换成 max，把最短路径算法改一改就用？ 这个问题表面上很对称，实际并不对 阅读全文