最短路径 问答列表

跟踪时 Prolog 中的重做是什么?

作者:John Sall 提问时间:11/9/2018

我有这个代码(迭代加深以找到最短路径): arc(a, g). arc(a, b). arc(b, g). path(X, Z, Path) :- length(Path, _), path_...

为什么可以修改 Dijkstra 算法以找到 K 条最短路径?

作者:dw218192 提问时间:2/16/2022

我试图找到一个直观的解释,解释为什么我们可以推广 Dijkstra 算法,以在没有负边的有向加权图中从单个源中找到 K 条最短(简单)路径。根据维基百科,修改后的 Dijkstra 的伪代码如下: ...


共2条 当前第1页