CAJ | 학술논문

研究一类具有N车形式的探险问题.该问题要给出N辆车的行驶顺序,使得在该顺序下,N辆车中至少有一辆车的行驶距离最远.通过建立模型,将原N车探险问题转化为一个关于N辆车的行车顺序的排序问题,该排序问题对应指数时间的复杂度.从两车情况入手,给出了两车探险问题的行驶距离最远的判定条件,并推广得到N车情况下探险问题的一个特例,给出该问题在特例情况下的有效算法,并证明了该算法可以求得特例的精确最优解.最后给出了计算实例.
연구일류구유N차형식적탐험문제.해문제요급출N량차적행사순서,사득재해순서하,N량차중지소유일량차적행사거리최원.통과건립모형,장원N차탐험문제전화위일개관우N량차적행차순서적배서문제,해배서문제대응지수시간적복잡도.종량차정황입수,급출료량차탐험문제적행사거리최원적판정조건,병추엄득도N차정황하탐험문제적일개특례,급출해문제재특례정황하적유효산법,병증명료해산법가이구득특례적정학최우해.최후급출료계산실례.