Back to Search
Start Over
The Application of Floyd Algorithm for Returning Path Algorithm with Constraints of Time and Limit of Load
- Source :
- MATEC Web of Conferences, Vol 63, p 05027 (2016)
- Publication Year :
- 2016
- Publisher :
- EDP Sciences, 2016.
-
Abstract
- Under ideal condition, there are lots of Shortest Path Algorithms such as Dijkstra, Floyd, Johnson algorithms. However, putting these algorithms into use is not as we expected. The reasons cause the problem may be in the Returning Problem mentioned in the following paper. Shortest Path Algorithms only focus on the shortest path between the points, without paying attention to figure out the direct solution from the Starting Point to the Passing Points and finally to the Starting Point. A Shortest Path Algorithm applied in actual practice will be introduced in here, then another case will be introduced and analyzed to explain the following Algorithm: Under the Constraints of time and limit of Loading capacity, figure out the Shortest Path Algorithm through the Starting Point to the Passing Points and back to the Starting Point. At last , the algorithm is of feasibility and practicability.
Details
- Language :
- English, French
- ISSN :
- 2261236X
- Volume :
- 63
- Database :
- Directory of Open Access Journals
- Journal :
- MATEC Web of Conferences
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.792c6f2d4a724b74ad47108421705feb
- Document Type :
- article
- Full Text :
- https://doi.org/10.1051/matecconf/20166305027