摘要 |
PURPOSE:To shorten the processing time in the Lie's labyrinth method by searching routes from a start point and an end point simultaneously and performing the reverse trace processing to the start point and the end point from a point which can be a route when this point appears. CONSTITUTION:Routes are searched from the start point and the end point simultaneously by a start point labeling processing part 1, a start point route deciding part 3, an end point labeling processing part 2, and an end point route deciding part 4. When the output of the start point route deciding part 2 or the end point route deciding part 4 is inputted to an overlap point detecting part 5, and detecting part 5 sends a processing stop signal to the start point labeling processing part 1 and the end point labeling processing part 2 and sends the point address received from the route deciding part 2 or 4 to a start point reverse tracing part 6 and an end point reverse tracing part 7. The start point reverse tracing part 6 and the end point reverse tracing part 7 perform the reverse trace processing from the start point and the end point respectively. |