文件名称：Prolog-Dijkstra-Algorithm:使用Dijkstra算法的Prolog出租车调度程序应用
文件大小：62KB
文件格式：ZIP
更新时间：2024-06-12 13:26:36
puzzle algorithms graph-algorithms prolog logic-programming
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). ```
【文件预览】：
Prolog-Dijkstra-Algorithm-master
----data()
--------graph.pro(469B)
--------city.pro(264KB)
----src()
--------scheduler.pro(7KB)
--------quicksort.pro(1KB)
--------dijkstra.pro(10KB)
----README.md(610B)