A survey of the most recent state-of-the art shortest path algorithms and their applications to different types of networks.
Date
1991
Authors
Comninos, Gerry
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The title of this research report is a "A Survey of the most recent State
of-the-Art Shortest path algorithms"
One may ask what is the need and aim of this survey. During the decades
of the 1970's and 1980's there has been considerable research and publication
in shortest path algorithm. Each new publication is either a new
and faster algorithm or survey of recent methods. ( Abbreviation abstract )
Description
This research report is submitted to the Faculty of Science, University of the
Witwatersrand, Johannesburg, in part fulfillment of the requirements for the
degree of Master of Science
Keywords
Algorithms., Network analysis (Planning), Computer networks.