Login   Register  
PHP Classes
elePHPant
Icontem

Dijkstra: Find route between points using Dijkstra algorithm

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author Author  
Picture of Xu Yulei
Name: Xu Yulei <contact>
Classes: 2 packages by
Country: Sweden Sweden
Age: ???
All time rank: 133511 in Sweden Sweden
Week rank: 1076 Up8 in Sweden Sweden Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description   Download Download .zip .tar.gz  
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.

  Classes of Xu Yulei  >  Dijkstra  >  Download Download .zip .tar.gz  >  Support forum Support forum (3)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
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: 1516 users
All time rank: 2377
Week users: 1 user
Week rank: 1420 Up
 
  Groups   Rate classes User ratings   Applications   Files Files  

  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


  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  
RatingsUtility Consistency Documentation Examples Tests Videos Overall Rank
All time: Good (83%) Sufficient (75%) - - - - Not sure (49%) 1669
Month: Not yet rated by the users

  Applications that use this package  
No pages of applications that use this class were specified.
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 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.