On network analysis
Download
Author
Bohls, Robert Joseph
Date
1968-06Advisor
Greenberg, Harold
Metadata
Show full item recordAbstract
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.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Analyzing the Effects of Source Selection Method, Acquisition Type, and Service Component on Acquisition Outcomes
Landale, Karen A. F.; Rendon, Rene G. (Monterey, California. Naval Postgraduate School, 2017-03); SYM-AM-17-043For years, one of the most hotly contested debates in contracting and acquisition has been the choice of source selection method and the contract-related consequences of that choice. While policy memos encourage contracting ... -
Analyzing the Effects of Source Selection Method, Acquisition Type, and Service Component on Acquisition Outcomes
Landale, Karen A. F.; Rendon, Rene G. (Monterey, California. Naval Postgraduate School, 2017-03); SYM-AM-17-094For years, one of the most hotly contested debates in contracting and acquisition has been the choice of source selection method and the contract-related consequences of that choice. While policy memos encourage contracting ... -
Fretting fatigue analysis and palliatives
Kirkpatrick, Gary W. (Monterey California. Naval Postgraduate School, 1999-06);The deleterious effects of fretting on the fatigue properties of a material have been known since the work of Warlow-Davies in 1941. However, a widely accepted fretting fatigue life prediction method still does not exist ...