logo small

Dijkstra Implementation: Find best route using the Dijkstra algorithm

Recommend this page to a friend!
Download Download
Info View files Files Install with Composer Install with Composer Download Download Reputation Support forum Blog Links
Ratings Unique User Downloads Download Rankings
Not enough user ratings Total: 596 All time: 5,228 This week: 455Up
Version License PHP version Categories
dijkstra_implementat 1.0 Artistic License 5 Algorithms , 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: 35
All time rank: 169111 in Belgium Belgium
Week rank: 195 Up3 in Belgium Belgium Up

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.
Version Control Unique User Downloads Download Rankings
0%
Total: 596
This week: 0
All time: 5,228
This week: 455 Up
About us About us Advertise on this site Advertise on this site Site map Site map Newsletter Newsletter Statistics Statistics Site tips Site tips Privacy policy Privacy policy Contact Contact

AltStyle によって変換されたページ (->オリジナル) /