GRAPH SEARCH ALGORITHM AND GRAPH SEARCH DEVICE USING IT

摘要

PPROBLEM TO BE SOLVED: To provide a graph search algorithm and a graph search device adapting a new conception for solving a trouble caused by use of evidence number and counter-evidence number in analytic algorithm of AND/OR graph structure. PSOLUTION: This graph search algorithm for searching a route from a start point to a solution with respect to a graph where OR nodes comprising branches leading to at least one or more solutions and AND nodes all of which are branches leading to the solutions alternately appear comprises arithmetic step of computing, in AND nodes or OR nodes attached to a route extending at least from the start point to an optional node, the number of branches other than this route. PCOPYRIGHT: (C)2007,JPO&INPIT