算法与数据结构课程设计景点路线规划系统(C、C++)

您所在的位置:网站首页 大连5a旅行社都有哪些景点名称和介绍 算法与数据结构课程设计景点路线规划系统(C、C++)

算法与数据结构课程设计景点路线规划系统(C、C++)

2024-07-03 14:18| 来源: 网络整理| 查看: 265

景点路线规划系统

项目功能模块 1.输出顶点信息:将各个景点名称输出。 2.输出边的信息:将景点内每两个景点(若两个位置之间有边)的距离输出。 3.修改:修改两个景点(若两个位置之间有边)的距离; 4.求最短路径:输出给定两点之间的最短路径的长度及途经的地点及输出该最短路径所用的时间。 5.删除:删除一条景点路线。 6.插入:插入一条景点路线。 7.添加:添加一个点(景点)或者添加一条边(景点路线) 实现要点 (1)景点分布图采用堆进行存储,对于图中的每一个顶点和每一条边均设置了初值,无需每次运行时手工输入。 (2)采用Dijkstra堆优化算法求解最短路径,为便于操作,用户可以先输出所有的地点及距离。 (3)用户可以随意修改任意两点之间的距离。 (4)用户可以任意增加及删除有效边。 (5)用户可以随意增加或者删除点。 (6)当用户操作错误时,系统会给出相应的出错信息。 在这里插入图片描述

#include using namespace std; const int N = 2e5 + 10, INF = 0x3f3f3f3f3f3f3f3fLL; string beauty[N]; struct Edge{ int nxt,to,id,w; string c; }e[N


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3