Accession Number:

AD0762467

Title:

A Comment on Floyd's Algorithm for Shortest Chains.

Descriptive Note:

Technical rept.,

Corporate Author:

WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1973-06-01

Pagination or Media Count:

9.0

Abstract:

Floyds algorithm is an efficient method for finding all internodal distances in a directed network whose arc lengths may be negative hit in which there is no negative cycle. Under the latter assumption, the algorithm also determines the length of the shortest cycle through each node. Further, the algorithm can itself be used to test for the presence of negative cycles. However, the literature does not contain a careful discussion of Floyds algorithm in the presence of negative cycles, and the purpose of the note is to supply one. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE