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.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:378500 |
| Date | January 1987 |
| Creators | Tabatabai, Bijan Oni |
| Publisher | Durham University |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Source | http://etheses.dur.ac.uk/6685/ |
Page generated in 0.0023 seconds