 |
|
Innovation award
Nominee: 1x |
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) |
| All time users: |
1368 users |
| All time rank: |
2484 |
| Week users: |
2 users |
| Week rank: |
1303  |
| |
|
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 |
| Ratings | Utility |
Consistency |
Documentation |
Examples |
Tests |
Videos |
Overall |
Rank |
| All time: |
Good (83.3%) |
Sufficient (75.0%) |
- |
- |
- |
- |
Not sure (49.2%) |
1600 |
| Month: |
Not yet rated by the users |
| |
Applications that use this class |
|
|
No application links were specified for this class.
If you know an application of this package, send a message to the
author to add a link here.
| |
 Files |
|
|
Stumble It!
Bookmark in del.icio.us
Browse all classes by 
Support forum (3)
Blog
Latest changes
User ratings
Files
