| 网络图中部分结点环游的优化 |
| |
| 引用本文： | 池洁.网络图中部分结点环游的优化[J].运筹学学报,2005,9(2):93-96. |
| |
| 作者姓名： | 池洁 |
| |
| 作者单位： | 重庆交通学院管理工程系 |
| |
| 摘 要： | 本文讨论网络图中部分结点环游的优化问题，怎样将该问题转化为完全图中的货郎担问题，并给出该问题的动态规划解法．
|
| 关 键 词： | 网络图 结点 中部 货郎担问题 优化问题 问题转化 动态规划 完全图 |
| 修稿时间： | 2003年2月24日 |
The Optimization of Part-Vertex Tours in Network |
| |
| CHI Jie.The Optimization of Part-Vertex Tours in Network[J].OR Transactions,2005,9(2):93-96. |
| |
| Authors: | CHI Jie |
| |
| Institution: | Chi Jie Department of Management Engineering Chongqing Jiaotong Institute. |
| |
| Abstract: | In this paper, the optimization of Part-Vertex Tours is studied, how is Part-Vertex Tours changed to traveling salesman problem(TSP), the method of dynamic programming is presented in the part-vertex tour. |
| |
| Keywords: | Operations research shortest part hamilton cycle dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
