基于Floyd算法的最佳旅游路线的研究——以洛阳市为例

张京杰 ¹张园园²

扫码查看

作者信息

1. 洛阳文化旅游职业学院教育学院
2. 焦作大学信息化建设与管理中心
折叠

摘要

旅游市场的热度会随着游客出游需求的增加以及旅游公司的积极布局逐渐提升,在规划旅游路线时,不仅要关注距离、时间成本、经济成本,还要考虑旅游舒适度这一重要因素.弗洛伊德(Floyd)算法是一种通过动态规划的思想来寻找给定加权图中的多源点之间的最短路径的算法.文章首先从旅游学角度和算法优化角度出发对数据选取进行设置,然后应用Floyd算法处理矩阵数据,最后利用C语言程序实现Floyd算法,完成对河南省洛阳市旅游路线的优化设计.

关键词

旅游线路/Floyd算法/洛阳市

引用本文复制引用

出版年

2024

西部旅游

ISSN：

段落导航