| 图论在旅游线路选择中的应用 |
| |
| 引用本文： | 方冬云.图论在旅游线路选择中的应用[J].吉林工学院学报,2009,30(5):582-586. |
| |
| 作者姓名： | 方冬云 |
| |
| 作者单位： | 福州大学,离散数学研究中心,福建,福州,350003;莆田学院,数学系,福建,莆田,351100 |
| |
| 基金项目： | 福建省科技计划重点基金资助项目 |
| |
| 摘 要： | 运用“最邻近插入法”和“分枝定界法”两种方法建立寻找近似最佳旅游线路的图论模型，提出求解的算法，并以莆田市为例具体分析它们的求解过程，为旅游者设计旅游线路提供理论依据和参考。
|
| 关 键 词： | 旅游线路 哈密顿圈 最邻近插入法 分枝定界法 |
The application of graphic theory in tourist routes selection |
| |
| FANG Dong-yun.The application of graphic theory in tourist routes selection[J].Journal of Jilin Institute of Technology,2009,30(5):582-586. |
| |
| Authors: | FANG Dong-yun |
| |
| Institution: | FANG Dong-yun (1. Discrete Mathematics Research Center, Fuzhou University, Fuzhou 350003, China; 2. Department of Mathematics, Putian University, Putian 351100, China) |
| |
| Abstract: | With the nearest insertion method and branch-and-bound method, a graphic model and corresponding algorithm for optimal tourist route selection is offered. Take Putian city as an example,the detail process is given, which provides the useful references for tourists. |
| |
| Keywords: | tourist routes Hamiltonian cycle the nearest insertion method branch and bound method |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
