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
  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 (3 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 522 This week: 1All time: 5,230 This week: 1,464Up
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.

Picture of Mallory  Dessaintes
Name: Mallory Dessaintes <contact>
Classes: 3 packages by
Country: Belgium Belgium
Age: 25
All time rank: 165310 in Belgium Belgium
Week rank: 1097 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:522All time:5,230
 This week:1This week:1,464Up