A parallel algorithm for computing shortest paths in large-scale networks

0Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

This paper presents the Optimality Theorem in distributed parallel environment. Based on this theorem, a parallel algorithm using network-tree model is presented to compute shortest paths-in large-scale networks. The correctness of this algorithm is proved theoretically and a series of computational test problems are performed on PC cluster. Factors such as network size and level of the network, which take effect on the performance, are discussed in detail. Results of the experiments show that the proposed parallel algorithm is efficient in computing shortest paths in large-scale networks, especially when the network size is great. © Springer-Verlag Berlin Heidelberg 2005.

Cite

CITATION STYLE

APA

Tan, G., & Ping, X. (2005). A parallel algorithm for computing shortest paths in large-scale networks. In Lecture Notes in Computer Science (Vol. 3516, pp. 975–978). Springer Verlag. https://doi.org/10.1007/11428862_151

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free