Aasim Qureshi, M. and Hassan, M.F. and Safdar, S. and Akbar, R. and Sammi, R. (2009) An edge-wise linear shortest path algorithm for non negative weighted undirected graphs. In: UNSPECIFIED.
Full text not available from this repository.Abstract
In most of the shortest path problems like vehicle routing problems and network routing problems, we only need an efficient path between two points-source and destination, and it is not necessary to calculate the shortest path from source to all other nodes. This paper concentrates on this very idea and presents an algorithm for calculating shortest path for nonnegative weighted undirected graphs. The algorithm completes its execution in O(|E|) for all targeted graphs-where no successor node updates predecessor node. The main advantage of the algorithms is its simplicity and it does not need complex data structures for implementations. Copyright 2009 ACM.
Item Type: | Conference or Workshop Item (UNSPECIFIED) |
---|---|
Additional Information: | cited By 8; Conference of 6th International Conference on Frontiers of Information Technology, FIT '09 ; Conference Date: 16 December 2009 Through 18 December 2009; Conference Code:81598 |
Uncontrolled Keywords: | Complex data structures; Efficient path; Routing problems; Shortest path; Shortest path algorithms; Shortest path problem; Theoretical computer science; Two-point; Vehicle Routing Problems; Weighted undirected graph, Algorithms; Computer science; Data structures; Information technology; Network routing, Graph theory |
Depositing User: | Mr Ahmad Suhairi UTP |
Date Deposited: | 09 Nov 2023 15:48 |
Last Modified: | 09 Nov 2023 15:48 |
URI: | https://khub.utp.edu.my/scholars/id/eprint/549 |