Istituto di Scienza e Tecnologie dell'Informazione     
Martelli A., Montanari U. From dynamic programming to search algorithms with functional costs. In: Advance Papers 4th International Joint Conference on Artificial Intelligence (Tbilisi, 1975). Proceedings, pp. 345 - 350. (The Artificial Intelligence Laboratory). Dept., Cambridge, Ma, 1975.
In this paper we approach, using artificial intelligence methods, the problem of findign a minimal-cost path in a functionally weighted graph, i.e. graph with monotone cost functions associated with the arcs. This problem is important since solving any sistem of functional equations in a general dynamic programming formulation can be shown equivalent to it.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional