摘要 |
PURPOSE:To shorten processing time in the retrieving method of the shortest route connecting between many points by retrieving the 2nd and the 3rd points the closest to a reference point, retrieving the 4th point the closest to the 2nd and 3rd points and then comparing the length of each route to select the shortest route. CONSTITUTION:Two points close to the reference point P1 are retrieved at first. In this case, points P2, P7 correspond to the closest points and then a point to be passed successively as the closest point to the points P2, P7 is selected. A point P3 corresponds to the point to be passed successively for both the points P2, P7 and the point P3 is selected. Subsequently, a farther point from the point P3 to be passed successively is selected from the center of the originally selected two points P2, P7. The point P7 corresponds to this case and is selected as the 2nd point succeeding to the point P1. By repeating said step in each point, the route of P1-P7-P2... shown by solid arrows is formed. |