PHP Classes

Dijkstra Implementation: Find best route using the 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
Not enough user ratingsTotal: 596 All time: 5,228 This week: 455Up
Version License PHP version Categories
dijkstra_implementat 1.0Artistic License5Algorithms, PHP 5, Geography
Description 

Author

Mallory Dessaintes

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

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

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_implementat-2011-04-14.zip 2KB
Downloaddijkstra_implementat-2011-04-14.tar.gz 2KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:596
This week:0
All time:5,228
This week:455Up

  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.