IEEE - Institute of Electrical and Electronics Engineers, Inc. - Optimizing shortest path queries with parallelized arc flags

2011 International Conference on Recent Trends in Information Technology (ICRTIT)

Author(s): Kalpana, R. ; Thambidurai, P.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 June 2011
Conference Location: Chennai, India, India
Conference Date: 3 June 2011
Page(s): 601 - 606
ISBN (CD): 978-1-4577-0589-2
ISBN (Electronic): 978-1-4577-0590-8
ISBN (Paper): 978-1-4577-0588-5
DOI: 10.1109/ICRTIT.2011.5972476
Regular:

Computing shortest path between nodes in a given directed graph is a very practical problem. Among the various shortest path algorithms, Dijkstra's shortest path algorithm is said to have better... View More

Advertisement