论文部分内容阅读
旅行总费用最小路线问题是生活实际中常见的一类问题，本文建立了该类问题的赋权多阶段有向图模型。多阶段有向图是应用中常见的一种有向图，有许多运输、工程、管理等的实际问题能转化为有向图最短路问题进行求解，尤其赋权多阶段有向图对解决该类实际问题更具有重要意义。研究了赋权多阶段有向图的最短路问题，从图上逆序标号法、表上作业法和动态规划法不同的角度对文中模型给出了赋权多阶段有向图最短路求解策略。