A survey of the most recent state-of-the art shortest path algorithms and their applications to different types of networks.
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 === The title of this research report is a "A Survey of the most recent State of-the-Art Shortest path algo...
Main Author: | |
---|---|
Format: | Others |
Language: | en |
Published: |
2017
|
Subjects: | |
Online Access: | http://hdl.handle.net/10539/22935 |
Summary: | 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 === 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 ) === AC2017 |
---|