Dijkstra

Shortest Path Algorithm Comparison

This post will compare two of the popular algorithms used to attack this shortest-path problem in graph theory, Floyd’s algorithm and Dijkstra’s algorithm.  I will briefly describe each algorithm, compare the two, and then provide guidelines for choosing between them.  In addition, I will describe the results of test cases I ran on both algorithms….