AWhat changed
Published Algorithm 97 for all-pairs shortest-path computation via intermediate-vertex updates.
Scientific scope
The record is Floyd's sole-author 1962 Algorithm 97 note. It remains distinct from Warshall's Boolean transitive-closure recurrence, later negative-cycle handling and subsequent implementation refinements.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Floyd's sole-author 1962 Algorithm 97 note. It remains distinct from Warshall's Boolean transitive-closure recurrence, later negative-cycle handling and subsequent implementation refinements.
Contributors
- Robert W. Floyd · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction