On network analysis
Bohls, Robert Joseph
MetadataShow full item record
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.
Approved for public release, distribution unlimited
Showing items related by title, author, creator and subject.
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 ...
Thorngren, Frank R. (Monterey, California. Naval Postgraduate School, 1991-12);The ability to determine the structural dynamics of space-based platforms from ground-based radar resolved Doppler measurements will aid in the study of control/structure interaction. The Naval Research Laboratory and ...
Givens, Todd Williams; LeMoine, John A. (Monterey, California. Naval Postgraduate School, 1984-12); NPS67-84-019The most accurate method for measuring turbojet/turbofan thrust is mechanical. A more practical method is often desired , however, since a mechanical device is costly and non-portable. An investigation was conducted ...