A survey of the most recent state-of-the art shortest path algorithms and their applications to different types of networks.

[摘要] The title of this research report is aA Survey of the most recent Stateof-the-Art Shortest path algorithmsOne may ask what is the need and aim of this survey. During the decadesof the 1970's and 1980's there has been considerable research and publicationin shortest path algorithm. Each new publication is either a newand faster algorithm or survey of recent methods. ( Abbreviation abstract )

[发布机构] University of the Witwatersrand