PHP Classes

Dijkstra: Find route between points using Dijkstra algorithm

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStar 47%Total: 1,722 All time: 2,280 This week: 455Up
Version License PHP version Categories
dijkstra 1.0GNU Free Document...5Algorithms, PHP 5
Description 

Author

Xu Yulei

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.

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
Picture of Xu Yulei
Name: Xu Yulei <contact>
Classes: 2 packages by
Country: Sweden Sweden
Innovation award
Innovation award
Nominee: 1x

  Files folder image Files (1)  
File Role Description
Plain text file class.dijkstra.php Class class

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
Downloaddijkstra-2009-03-20.zip 1KB
Downloaddijkstra-2009-03-20.tar.gz 1KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:1,722
This week:0
All time:2,280
This week:455Up
User Ratings User Comments (2)
 All time
Utility:80%StarStarStarStarStar
Consistency:75%StarStarStarStar
Documentation:-
Examples:-
Tests:-
Videos:-
Overall:47%StarStarStar
Rank:3074
  

  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.