Back to Search
Start Over
Shortest Path Computation in a Network with Multiple Destinations.
- Source :
-
Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ) . Apr2020, Vol. 45 Issue 4, p3223-3231. 9p. - Publication Year :
- 2020
-
Abstract
- The shortest path problem is the problem of finding a path with minimum total weight from a source node to each destination node in a network. The existing solution to this fundamental problem searches the shortest paths to all network nodes until it meets the given multiple-destination nodes. By granting preference to routes to each destination node, the proposed algorithm meets the destination nodes faster. The results of the experimental analysis on a real-world dataset and simulated random networks show the superiority of the proposed algorithm to the existing solution. This remarkable improvement makes the proposed algorithm applicable in all related applications. [ABSTRACT FROM AUTHOR]
- Subjects :
- *WEIGHTED graphs
Subjects
Details
- Language :
- English
- ISSN :
- 2193567X
- Volume :
- 45
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. )
- Publication Type :
- Academic Journal
- Accession number :
- 142594991
- Full Text :
- https://doi.org/10.1007/s13369-020-04340-w