The optimal path problem

The optimal path problem

0.00 Avg rating0 Votes
Article ID: iaor20001752
Country: Portugal
Volume: 19
Issue: 1
Start Page Number: 43
End Page Number: 60
Publication Date: Jun 1999
Journal: Investigao Operacional
Authors: , , ,
Abstract:

In this paper, the optimal path problem will be studied from a global point of view and having no restrictions imposed on the network. The concepts of boundness and finiteness will be presented for the general problem and will be studied in two particular cases. Special emphasis will be given to the optimality principle since it allows one to design a class of algorithms – the labelling algorithms – which determine an optimal path when the weak optimality principle is satisfied. Its importance will be stressed by two problems which, in its turn, are similar in their description and completely different in what concerns their resolution.

Reviews

Required fields are marked *. Your email address will not be published.