supported by the State 973 Program(2006CB701306) and Key Laboratory of Management,Decision and Information Systems,CAS
This paper proposes a method of estimating computational complexity of problem through analyzing its input condition for N-vehicle exploration problem. The N-vehicle problem is firstly formulated to determine the opti...