Performance Analysis of Floyd Warshall Algorithm vs Rectangular Algorithm

  • Singh A
  • Kumar Mishra P
N/ACitations
Citations of this article
26Readers
Mendeley users who have this article in their library.

Abstract

In this paper, we have examined the comparative study of Floyd Warshall algorithm and the Rectangular algorithm. We have tested these two algorithms on random graphs generated by the Erdös-Renyi (ER) model. The evaluation of the algorithms for different probabilities show that the Floyd Warshall algorithm gives slightly better performance for dense graphs while the Rectangular algorithm works better for sparse graphs. Keywords Bellman ford algorithm, Dijkstra's algorithm, Floyd warshall algorithm, all pair shortest path algorithm, the rectangular algorithm, comparison of algorithms.

Cite

CITATION STYLE

APA

Singh, A., & Kumar Mishra, P. (2014). Performance Analysis of Floyd Warshall Algorithm vs Rectangular Algorithm. International Journal of Computer Applications, 107(16), 23–27. https://doi.org/10.5120/18837-0372

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