|
|||||
|
|
| 黑龙江省旅游路线优化设计 | |
| 引用本文： | 佟欣,孙仲强,徐斌.黑龙江省旅游路线优化设计[J].齐齐哈尔大学学报(自然科学版),2013(3):76-78,85. |
| 作者姓名： | 佟欣 孙仲强 徐斌 |
| 作者单位： | 大庆师范学院数学科学学院 |
| 基金项目： | 黑龙江省大学生创新创业训练计划项目(CX12004) |
| 摘 要： | 讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为图论问题,建立赋权图,利用蚁群算法来解决最短路径问题,并用Matlab软件编程进行蚁群算法和改进的Dijkstra算法实现和仿真。同时最短路径问题也可以看成在赋权图上找到一个权最小的Hamilton回路。从而得到黑龙江省最优旅游路线。 |
| 关 键 词： | 赋权图 蚁群算法 Matlab软件 Dijkstra算法 Hamilton回路 |
| 本文献已被 CNKI 等数据库收录！ | |