CAJ | 학술논문

通过将多阶段决策优化最短路径问题转化为矩阵计算问题，提出了一种解决最短路径问题简单有效的方法。首先通过多阶段决策优化最短路径问题的路径多叉树图和路径距离多叉树图，确定每阶段由所有可能路径组成的同维汇总矩阵，之后求和得到多阶段决策优化最短路径问题包含所有可能结果的汇总矩阵，从而通过确定该矩阵的最小元素得到多阶段决策优化的最短距离，同时利用带余除法的思想确定相应的最优路径，最后通过算例验证了本文方法的合理性和有效性。
통과장다계단결책우화최단로경문제전화위구진계산문제，제출료일충해결최단로경문제간단유효적방법。수선통과다계단결책우화최단로경문제적로경다차수도화로경거리다차수도，학정매계단유소유가능로경조성적동유회총구진，지후구화득도다계단결책우화최단로경문제포함소유가능결과적회총구진，종이통과학정해구진적최소원소득도다계단결책우화적최단거리，동시이용대여제법적사상학정상응적최우로경，최후통과산례험증료본문방법적합이성화유효성。