A Formal Basis For The Heuristic Determination Of Minimum Cost Paths

Basic infomation
Authors: Peter E HartNils J NilssonBertram Raphael
Published in: IEEE Transactions On Systems Science And Cybernetics
Year: 1968   
DOI: 10.1109/TSSC.1968.300136
Citations: 2423
although the problem of determining the minimum cost path through a graph arises naturally in a number of interesting applications , there has been no underlying theory to guide the development of efficient search procedures moreover , there is no adequate conceptual framework within which the various ad hoc search strategies proposed to date can be compared this paper describes how heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching and demonstrates an optimality property of a class of search strategies
Popular Words:
Cited By