Results 1 -
1 of
1
The Optimal Path Problem
, 1999
"... : 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 ..."
Abstract
-
Cited by 17 (3 self)
- Add to MetaCart
: 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 completly different in what concerns their resolution. Keywords: network, path, optimality principle, labelling algorithms. 1 Introduction In the optimal path problem, a real function is considered which assigns a value to each path that can be defined between a given pair of nodes in a given network; a path with the best value in a subset of paths between that pair of nodes is what has to be determin...

