PUMA
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.
 
 
Abstract
(English)
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.
Subject


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