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 nodes returing the information of the path nodes and associated costs.
- PHP 5.0 or Higher
More popular Calculator
- 7.9 KB
- 04/14/2011 09:00:23