PHP Classes
elePHPant
Icontem

Dijkstra Implementation: Find best route using the Dijkstra algorithm

Recommend this page to a friend!
  Info   View files View files (1)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings
2011-04-14 (5 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 559 All time: 5,202 This week: 933Up
Version License PHP version Categories
dijkstra_implementat 1.0Artistic License5Algorithms, PHP 5, Geography
Description Author

This class can find best route using the Dijkstra algorithm.

There is an auxiliary class that encapsulates the functionality of a node through which a route may pass.

Links may be added between each node with the information of distance and whether there is a reciprocal link in the opposite direction.

The main class may the best routes between two nodes returning the information of the path nodes and associated costs.

Name: Mallory Dessaintes <contact>
Classes: 3 packages by
Country: Belgium Belgium
Age: 27
All time rank: 165110 in Belgium Belgium
Week rank: 1177 Up6 in Belgium Belgium Up

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

 Version Control Unique User Downloads Download Rankings  
 0%
Total:559
This week:0
All time:5,202
This week:933Up