PHP Classes
elePHPant
Icontem

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

Recommend this page to a friend!
  Info   View files View files (1)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings
2019-09-13 (1 month ago) RSS 2.0 feedNot yet rated by the usersTotal: 122 This week: 3All time: 9,029 This week: 101Up
Version License PHP version Categories
shortest 1.0The PHP License7.2Algorithms, PHP 5, Databases, Geography
Description Author

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.

Name: Imran Bukhsh <contact>
Classes: 1 package by
Country: United Arab Emirates United Arab Emirates
Age: ???
All time rank: 41769 in United Arab Emirates United Arab Emirates
Week rank: 123 Up1 in United Arab Emirates United Arab Emirates Up

 

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

 Version Control Unique User Downloads Download Rankings  
 0%
Total:122
This week:3
All time:9,029
This week:101Up