摘要 |
PROBLEM TO BE SOLVED: To greatly reduce the usage of a memory necessary for calculation while performing route search with high accuracy and at high speed.SOLUTION: An electronic apparatus comprises: search means 20 which causes a plurality of agents to perform search for a route for visiting a plurality of spots one time each and then returning to an original spot; first holding means 30 which holds, for each spot of the plurality of spots, a first list in which two adjacent spots on a shortest route detected in search up to the previous one are arranged; second holding means 32 which holds a second list in which, for each spot of the plurality of spots, other spots are arranged in increasing order of distance; update means 36 which updates the first list on the basis of the search result each time search by the agent is finished; and output means 34 which outputs a shortest route among the routes obtained by the search means 20. The search means 20 includes determination means 22 determining a next destination for an agent on the basis of the first and second lists. |