Algorithm 97: Shortest path
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The procedure was originally programmed in FORTRAN for the Control Data 160 desk-size computer and was limited to te t ra t ion because subroutine recursiveness in CONTROL Data 160 FORTRan has been held down to four levels in the interests of economy.
Abstract
article Free Access Share on Algorithm 97: Shortest path Author: Robert W. Floyd Armour Research Foundation, Chicago, IL Armour Research Foundation, Chicago, ILView Profile Authors Info & Claims Communications of the ACMVolume 5Issue 6June 1962https://doi.org/10.1145/367766.368168Published:01 June 1962Publication History 2,272citation9,892DownloadsMetricsTotal Citations2,272Total Downloads9,892Last 12 Months1,139Last 6 weeks75 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF