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

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 / 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

Links & Downloads

1. http://hdl.handle.net/10539/22935

Tags

Algorithms.

Network analysis (Planning)

Computer networks.

Additional Fields

Identifer	oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:wits/oai:wiredspace.wits.ac.za:10539/22935
Date	January 1991
Creators	Comninos, Gerry
Source Sets	South African National ETD Portal
Language	English
Detected Language	English
Type	Thesis
Format	application/pdf