摘要

本文针对当下旅游问题所面对的最优路径选择及规划进行研究。在旅行的实际过程中,我们考虑并解决以下问题:以上海市的旅游景观为例进行研究,使用图论的研究方法,主要利用Dijkstra算法和Floyd算法,寻找指定或任意两个点之间的最短路径和最短距离。之后利用Matlab编写程序,最终确定结果。

  • 单位
    信息与计算科学系; 厦门大学嘉庚学院