Login   Register  
PHP Classes
elePHPant
Icontem

Class: Dijkstra

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Xu Yulei  >  Dijkstra  >  Download .tar.gz .zip  >  Support forum Support forum (3)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Dijkstra
Support forum Support forum
Base name: dijkstra
Description: Find route between points using Dijkstra algorithm
Related classes: , ,
Version: 1.0
PHP version: 5
License: GNU Free Documentation License (FDL)
All time users: 1144 users
All time rank: 2688
Week users: 4 users
Week rank: 933
Picture of Xu Yulei
Author: Xu Yulei <e-mail contact>
Packages: 2 Browse this author's classes Browse this author's classes
Country: Sweden Sweden - PHP jobs in Sweden
Age: ???
All time rank: 137313 in Sweden Sweden
Week rank: 836 Up8 in Sweden Sweden Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description  
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.

 

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes

  Rate classes User ratings   Applications   Files Files  

  Innovation Award  
PHP Programming Innovation award nominee
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

  User ratings  
Ratings
Utility
Consistency
Documentation
Examples
Tests
Videos
Overall
Rank
All time:
Good (83.3%)
Sufficient (75.0%)
-
-
-
-
Not sure (49.2%)
1549
Month:
Not yet rated by the users

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Plain text file class.dijkstra.php Class class

Download all files: dijkstra.tar.gz dijkstra.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.