|
|||||
|
|
| 基于带时间约束的多段图问题的回溯算法 | |
| 引用本文： | 刘山,马赛鹏.基于带时间约束的多段图问题的回溯算法[J].中国民航学院学报,2001,19(4):29-30. |
| 作者姓名： | 刘山 马赛鹏 |
| 作者单位： | [1]中国民航学院计算机系，天津300300 [2]中国航空结算中心应用开发部，北京100028 |
| 摘 要： | 基于带时间约束的多段图问题是多段图问题的自然扩展。该文带时间约束的多段图的路径选择，引入了递归集合的表示方法和回溯技术，在给定时间条件下计算出了最小成本的旅游路径。 |
| 关 键 词： | 多段图 回溯 成本 动态规划 算法 带时间约束 |
| 文章编号： | 1001-5000(2001)04-0029-02 |
| 修稿时间： | 2001年5月9日 |
Algorithm of the Time-constrained Multistage Graph Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ | |