Skip to content

wvrossem/Prolog-Dijkstra-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Prolog-Dijkstra-Algorithm

Prolog taxi scheduler application using Dijkstra's algorithm.

This application will try to optimally schedule taxis in order to pick up customers.

This is done by using Dijkstra's algorithm for finding the shortest path, and for which an implementation is provided.

The code can be run by consulting scheduler.pl and calling scheduler(FinalTaxiPositions).

In order to only test Dijkstra's algorithm the graph.pl can be used:

% 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).
```

Releases

No releases published

Packages

No packages published

Languages