A Formal Basis for the Heuristic Determination of Minimum Cost Paths

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 variou... View More