4/3/2001ISPD 2001 Graph Based Search Algorithm All try to build a graph that contains the shortest path –Maze uniform graph –Non-uniform graph –Connection graph Connection graph –Wu et al, 1987 –Extend S/T and obstacle boundary lines.
{}