Form Dynamic Programming To Search Algorithms With Functional Costs

@inproceedings{Martelli1975FormDP,
  title={Form Dynamic Programming To Search Algorithms With Functional Costs},
  author={Alberto Martelli and Ugo Montanari},
  booktitle={IJCAI},
  year={1975}
}
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… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Programma/ione dinamicac punto fisto,AttiConv. diInformatica Teorica

  • A Martelli, U Montanari
  • Programma/ione dinamicac punto fisto,AttiConv…
  • 1974

second Coll. on Automata, Languages and Programming. Saarbrucken

  • second Coll. on Automata, Languages and…
  • 1974

On the foundations of dynamic programming , N.I B73-11,1.fc.I , Pisa

  • A Martelli, U Montanari
  • On the foundations of dynamic programming , N.I…
  • 1973

Bi-directional and heuristic search in path problems

  • I Pohl
  • Bi-directional and heuristic search in path…
  • 1969

Similar Papers

Loading similar papers…