Login   Register  
PHP Classes
elePHPant
Icontem

Dijkstra Implementation: Find best route using the 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 Mallory  Dessaintes
Name: Mallory Dessaintes <contact>
Classes: 3 packages by
Country: Belgium Belgium
Age: 25
All time rank: 165610 in Belgium Belgium
Week rank: 789 Up4 in Belgium Belgium Up


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

  Classes of Mallory Dessaintes  >  Dijkstra Implementation  >  Download Download .zip .tar.gz  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Dijkstra Implementation
Base name: dijkstra_implementat
Description: Find best route using the Dijkstra algorithm
Version: -
PHP version: 5
License: Artistic License
All time users: 497 users
All time rank: 5284
Week users: 1 user
Week rank: 1476 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
Group folder image Geography Locations, mapping and demographics View top rated classes


  User ratings  
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 Dijkstra.class.php Class Main file

Download Download all files: dijkstra_implementat.tar.gz dijkstra_implementat.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.