| 摘要 |
PURPOSE:To determine a course in a shorter time, which makes a round in the order where the test evaluation is obtained in a graph, passing through the same edge only once. CONSTITUTION:Node and edge information including the coordinates of the nodes at both ends and the distance between the edges is held in a node and edge information holding device 2 as to respective edges on the graph, and when an indication for course determination is inputted from an input device 1, an order sequence determination device 3 sets one node in the graph as a start node and sets an ordered set of nodes as elements; and a course search device 4 finds all edge arrays consisting of (n) edges which can be traced successively from the start node in the graph and are not in the current order-decided set and adds (m) nodes following the head node in the edge array having the maximum sum of the distances of the respective edges to the order-decided set. This process is repeated until the edge array (edge) is found even by letting n=1 while the start node is advanced. |
