PHP Classes
Icontem

Class: Dijkstra


  Search   All class groups All class groups   Latest entries Latest entries   Top 10 charts Top 10 charts   Newsletter Newsletter   Blog Blog   Forums Forums   Help FAQ Help FAQ  
  Login   Register  
Recommend this page to a friend! ReTweet ReTweet Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Xu Yulei  >  Dijkstra  >  Download  >  Support forum Support forum (2)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Dijkstra Support forum
Base name: dijkstra
Description: Find route between points using Dijkstra algorithm
Version: 1.0
Required PHP version: 5
License: GNU Free Documentation License (FDL)
All time users: 545 users
All time rank: 3504
Week users: 5 users
Week rank: 1519
 
  Author   Group folder image Groups   Detailed description  
  Rate classes User ratings   Applications   Files Files  

Author

Picture of Xu Yulei
Name: Xu Yulei <e-mail contact>
Published packages: 2 Browse this author's classes Browse this author's classes
Country: Sweden Sweden - PHP jobs in Sweden
Home page: ???
Age: ???
All time rank: 1564
Week rank: 1020

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

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

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.

User ratings

Ratings
Utility
Consistency
Documentation
Examples
Tests
Videos
Overall
Rank
All time:
Good (83.3%)
Sufficient (75.0%)
-
-
-
-
Not sure (49.2%)
1373
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

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.

 
  Advertise on this site Advertise on this site   Site map Site map   Statistics Statistics   Site tips Site tips   Privacy policy Privacy policy   Contact Contact  

For more information send a message to :
info at phpclasses dot org.
Copyright (c) Icontem 1999-2009 PHP Classes - PHP Class Scripts
  PHP Book Reviews - Reviews of books and other products