Jac*_*skI 6 algorithm dijkstra shortest-path
我需要修改Dijkstra的算法,这样如果有几条最短的路径,我需要找到路径上边数最小的路径.
我一直坚持如何使用Dijkstra的方法找到多条最短路径,你是怎么做到的？它不总是只输出1条最短路径？伪代码或任何一般方向将是非常有帮助的.
您可以分配到目前为止遍历的边数,而不是为每个节点分配距离源的距离.所以每个节点都有(distance,edges)而不是distance只有.其他所有工作都像往常一样,每个终端节点都记录一个最小值为的节点(distance,edges).