Accession Number:

AD0679936

Title:

A SHORT CUT IN THE DECOMPOSITION ALGORITHM FOR SHORTEST PATHS IN A NETWORK.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

• Hu,T. C.
• Torres,W. T.

Report Date:

1968-07-01

Pagination or Media Count:

15.0

Abstract:

A new decomposition algorithm is presented for determining the shortest paths between all pairs of nodes in a network. Author

Descriptors:

• (*GRAPHICS
• *COMBINATORIAL ANALYSIS)
• NETWORKS
• ECONOMICS
• OPTIMIZATION
• FLOW CHARTING
• TRANSPORTATION
• GAME THEORY
• SET THEORY
• ALGORITHMS

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE