Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Operations Research Center
  3. Operations Research Center Working Papers
  4. Shortest Path Algorithms: A Comparison

Shortest Path Algorithms: A Comparison

Thumbnail Image
Download
Name

OR-044-75.pdf

Size

577.1 KB

Format

Adobe PDF

Checksum (MD5)

3136057964bd6e62c16c78f19aa30052

Author(s)
Golden, Bruce L., 1950-
Date Issued
October 1975
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 044-75
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
http://hdl.handle.net/1721.1/5263
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.