This class 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.
The class can get the best path and the distance to each network point.
|
Name: |
Dijkstra |
Base name: |
dijkstra |
Description: |
Find route between points using Dijkstra algorithm |
Version: |
1.0 |
PHP version: |
5 |
License: |
GNU Free Documentation License (FDL) |
|
|
April 2009
Number 5 |
Dijkstra algorithm is very popular to determine the best path to route packets of information sent over the Internet, but it can be used to the determine the best path to go through any type of network.
This class provides a pure PHP implementation of the Dijkstra algorithm
Manuel Lemos |
|
Applications that use this package |
|
No pages of applications that use this class were specified.
If you know an application of this package, send a message to the author to add a link here.
|
Files |
|