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 : JUL 1968

Pagination or Media Count : 15

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