Shortest Path Algorithms: A Comparison
Author(s)
Golden, Bruce L., 1950-![Thumbnail](/bitstream/handle/1721.1/5263/OR-044-75.pdf.jpg?sequence=4&isAllowed=y)
DownloadOR-044-75.pdf (577.1Kb)
Metadata
Show full item recordAbstract
In this note we present some computational evidence to suggest that a version of Bellman's shortest path algorithm outperforms Treesort- Dijkstra's for a certain class of networks.
Date issued
1975-10Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 044-75