This is a PHP script caculate the best route using an implementation of the Dijkstra algorithm. A script encapsulates the functionality of a node, through which a route can pass. Links can be attached to nodes with distance information and whether there are any reciprocal links in the opposite direction. The main script may be the best route between two ...
Dijkstra can be used to find the best route between two points using the Dijkstra algorithm. It takes as parameters an array with all possible routes between to points and the start point. Dijkstra can get the best path and the distance to each network point. Requirements: PHP 5 or higher