PHP Classes

PHP Shortest Path algoritm: Find the shortest path between two locations

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 yet rated by the usersTotal: 146 All time: 9,137 This week: 455Up
Version License PHP version Categories
shortest 1.0The PHP License7.2Algorithms, PHP 5, Databases, Geography
Description 

Author

Imran Bukhsh

This class can find the shortest path between two locations.

It can take as parameter the identifier of the starting node of a map of known locations stored in a database.

The class can lookup on the database the neighbor nodes until it reaches a destination nodes through several possible routes and applies an algorithm to find which of the routes is the shortest.

Picture of Imran Bukhsh
Name: Imran Bukhsh <contact>
Classes: 1 package by
Country: United Arab Emirates United Arab Emirates

  Files folder image Files (1)  
File Role Description
Plain text file Shortest.php Class shortest path directed graph

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
Downloadshortest-2019-09-13.zip 1KB
Downloadshortest-2019-09-13.tar.gz 1KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:146
This week:0
All time:9,137
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.