|
|||||
|
|
| 最佳巡视路线 | |
| 引用本文： | 王小忱. 最佳巡视路线[J]. 沈阳师范大学学报(自然科学版), 2003, 21(3): 177-180 |
| 作者姓名： | 王小忱 |
| 作者单位： | 东北大学,计算机系,辽宁,沈阳,110006 |
| 摘 要： | 讨论并求解了一道求最佳巡视路线的实际问题.归结为图论中的多旅行商问题,通过较为合理的"人造顶点"分区方式将其转化为多个单旅行商问题,通过几种近似的方法求解单旅行商问题,得到了在限定组数或时间的条件下的分组及巡视路线的较优方案. |
| 关 键 词： | 巡视路线 数学建模 旅行商问题 图论 |
| 文章编号： | 1008-374X(2003)03-0177-04 |
| 修稿时间： | 2003-03-04 |
Best touring route |
|
| Abstract: | |
| Keywords: | touring route maths modeling the TSP graph theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |