Proceedings of the 2nd Colloquium on Automata, Languages and Programming
Dynamic Programming
Bi-directional and heuristic search in path problems
Bi-directional and heuristic search in path problems
Algorithms for shortest paths.
Algorithms for shortest paths.
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
Concurrency, Graphs and Models
Hi-index | 0.00 |
In this paper we approach, using artificial intelligence methods, the problem of finding a minimal-cost path in a functionally weighted graph, i.e a graph with monotone cost functions associated with the arcs This problem is important since solving any system of functional equations in a general dynamic programming formulation can be shown equivalent to it. A general heuristic search algorithm with estimate is given, which is a nontrivial extension of algorithm A. by Hart, Nilsson and Raphael. Putting some constraints on cost functions and on the estimate, this algorithm can be simplified until the classical version, with additive cost functions, is reached.