Use this URL to cite or link to this record in EThOS:
Title: An investigation of shortest paths algorithms
Author: Tabatabai, Bijan Oni
Awarding Body: Durham University
Current Institution: Durham University
Date of Award: 1987
Availability of Full Text:
Access through EThOS:
Access through Institution:
In this work, we classify the shortest path problems, review all source algorithms and analyse the different implementations of single source algorithms using various list structures and labelling techniques. Furthermore, we study the Sensitivity Analysis of one-to-all problems and present an algorithm, Senet, for their Post Optimality Analysis. Senet determines all the critical values for the weight of an arc (which could be optimal, non-optimal or non-existant) at which the optimal solution changes. Senet also provides the updated optimal solution for every range formed by two successive critical values.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Sequential algorithms Mathematics Computer software