Prolog-Dijkstra-Algorithm
使用Dijkstra算法的Prolog出租车调度程序应用程序。
该应用程序将尝试最佳调度出租车以接客。
这是通过使用Dijkstra的算法来找到最短路径来完成的,并为此提供了一种实现方法。
该代码可以通过查询scheduler.pl并调用scheduler(FinalTaxiPositions)来运行。
为了仅测试Dijkstra的算法,可以使用graph.pl :
% 0 is that start node = A
?- dijkstra(0, Costs, Prevs).
% 0 is start node = A, 2 is destination = D
?- dijkstra_path(0, 2, Path, Cost).
```
1