Accession Number : AD0836515

Title :   ON NETWORK ANALYSIS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Bohls,Robert Joseph

Report Date : JUN 1968

Pagination or Media Count : 46

Abstract : The thesis reviews four of the existing matrix methods for finding the shortest path in a network, including the little known matrix method by Floyd. Floyd's method is then extended to determine all best paths. After a brief review of the nth best path problem, Floyd's method is again extended to determine the nth best path. Finally, the nth best path problem is investigated to determine its applicability to the traveling salesman problem. (Author)

Descriptors :   (*OPERATIONS RESEARCH, *GRAPHICS), (*COMPUTER PROGRAMMING, GRAPHICS), OPTIMIZATION, TRANSPORTATION, NETWORKS, MATRICES(MATHEMATICS), FLOW CHARTING, COMPUTER PROGRAMS, ALGORITHMS, THESES

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE