PHP Classes

Dijkstra: Find route between points using Dijkstra algorithm

Recommend this page to a friend!
  Info   View files View files (1)   DownloadInstall with Composer Download .zip   Reputation   Support forum (3)   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


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
Age: ???
All time rank: 135511 in Sweden Sweden
Week rank: 258 Up2 in Sweden Sweden Up
Innovation award
Innovation award
Nominee: 1x

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

 Version Control Unique User Downloads Download Rankings  
This week:0
All time:2,280
This week:455Up
User Ratings User Comments (2)
 All time