基于带时间约束的多段图问题的回溯算法

Algorithm of the Time-constrained Multistage Graph Problem

基于带时间约束的多段图问题是多段图问题的自然扩展。该文带时间约束的多段图的路径选择，引入了递归集合的表示方法和回溯技术，在给定时间条件下计算出了最小成本的旅游路径。

：The time-constrained multistage graph problem is one spread out from the multistage graph problem．In this paper the means of expression of recursion set and the backtrace technique are introduced into the path selection in the time-constrained multistage graph，by which the minimum cost for the tourist path is worked out through calculation in a given time．