实现计算景点间通行的最短路径功能 需求分析 景区推荐 游客查询到达景区的最短路线 实现方案 考虑图论中的最短路径问题，将景区最短路线问题转换为图的最短路径问题，从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径。 Dijkstra算法： Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离…