我很难理解约翰逊算法的有用性.我认为这个问题听起来对于在这方面有所了解的人来说真的很愚蠢,但我无法弄明白.根据维基百科,约翰逊算法使用Bellman Ford算法将边缘权重转换为非负权重,然后使用Dijkstra算法找到最短路径.但Bellman Ford算法也是一种找到最短路径的算法.为什么我们不使用从Bellman Ford算法得到的最短路径？
algorithm shortest-path
algorithm ×1
shortest-path ×1