#dijkstra

Finding the shortest path in a weighted graph with PHP

Implementing Dijkstra’s algorithm with a minimum priority queue