旅游景区管理系统

1.旅游景区导航
2.搜索最短路径
3.prim铺设电路
4.代码介绍和展示

旅游路线导航

本系列为武汉某大学课设，只是学习之用

功能要求：

算法解释：
使用了改进版的深度优先搜索算法，
改进点如下：
1.通过在搜索过程中判断是否已找到了全部景点来实现无回路的功能
2.因为在过程中进行搜索，通过不退出，来找到全部景点
扩展功能：
1.消息盒子提示
2.通过打印各个建议路线，实现美观

例子

代码块展示

//功能二：景点导航
int Vis;                                                        //起点
int visited[M];
CString  Information1;
CString X("建议路线： "), Y("\r\n"), Z("  ----->  ");
int Route[M];                                                   //要注意的是编号从0开始的，记录路线
int number;                                                     //记录是否全部走完void CMFCApplication2Dlg::dfs(int i)
{visited[i] = 1;Route[++number] = i;for (int j = 0; j < S.count; j++)             {if (visited[j] == 0 && S.mat.m[i][j])                    //dfs搜索{dfs(j);}}if (number == S.count - 1 && Route[0] == Vis)                  //打印可行解{Information1 += X;for (int j = 0; j < S.count - 1; j++){Information1 += S.Pname[Route[j]] + Z;}Information1 += S.Pname[Route[S.count - 1]] + Y + Y;SetDlgItemText(SCREEN, Information1);visited[i] = 0;                                             //向前回溯Route[number] = -1;number--;}else{visited[i] = 0;                                               //向前回溯Route[number] = -1;number--;}}
void CMFCApplication2Dlg::OnBnClickedButton2()
{memset(visited, 0, sizeof(visited));memset(Route, -1 , sizeof(Route));                         //-1表示无前驱节点，即无法被访问number = -1;Vis = GetDlgItemInt(IDC_EDIT8);dfs(Vis);MessageBox("路径已被加载");Information1.Empty();                                     //用来反复激活使用// TODO: 在此添加控件通知处理程序代码
}

结果展示:

旅游景区管理系统（一）旅游路线导航（MFC实现）相关推荐

旅游景区管理系统（四）代码介绍和展示（MFC实现）
源码已上传至github:https://github.com/simplify23/Travel-Manage-System 感兴趣的可以自行查看,下面介绍一下界面和部分其他功能. 旅游景区管理系统 ...
【JAVA程序设计】（C00049）基于springboot旅游景区管理系统-有文档
基于springboot旅游景区管理系统项目获取文章结构一.开发框架及业务方向 1.开发环境 2.开发框架 3.整体业务二.项目结构及页面展示 1.项目整体结构 2.用户页面 3.管理员页面 ...
springboot+Vue旅游景区管理系统源码
项目描述 Java旅游景区管理系统源码旅游网站源码运行环境 jdk8+tomcat8+mysql+IntelliJ IDEA+maven 项目技术 springboot+mybatis+Vue 数 ...
计算机毕业设计 SSM旅游推荐系统智慧旅游管理系统旅游景区管理系统Java
精彩专栏推荐订阅:在下方专栏
旅游景区游玩管理系统
摘要:在社会快速发展的影响下,旅游网站继续发展,大大增加了旅游的数量.多样性.质量等等的要求,使旅游网站的管理和运营比过去十年更加简单化.依照这一现实为基础,设计一个快捷而又方便的网上旅游网站是一项十 ...
SkeyeVSS智能化旅游景区安防视频监控解决方案
SkeyeVSS可以为各景区提供智能化旅游景区视频监控安防提供管理方案,根据旅游行业智能安防监控建设的需求,研发制定景区AI视频监控系统从监控设备采集的图片和视频源中提取和分析人脸特征,实现多人人脸检 ...
杨柳青旅游景点_西青区杨柳青镇精心打造“全域旅游”5A级旅游景区
"全域旅游"是西青区杨柳青镇打造区域发展的目标.杨柳青镇通过对区域内旅游资源.相关产业.生态环境.公共服务.体制机制.政策法规.文明素质等进行全方位.系统化的优化提升,努力打造5A ...
现代支付行号查询系统_旅游景区智能管理系统-景区智能导航软件
原标题:旅游景区智能管理系统-景区智能导航软件目前常见的几种检票方式:二维码纸质门票+景区检票闸机/手持检票机.电子二维码+景区检票闸机/手持检票机.IC卡+景区检票闸机/手持检票机等,此类检票系统 ...
基于springboot的景区旅游信息管理系统(源代码+数据库)
基于springboot的景区旅游信息管理系统(源代码+数据库) 一.系统介绍本项目分为管理员与普通用户两种角色用户登录前台功能:旅游路线.旅游景点.旅游酒店.旅游车票.旅游保险.旅游策略管理 ...

旅游景区管理系统（一）旅游路线导航（MFC实现）

旅游景区管理系统

旅游路线导航

功能要求：

例子

代码块展示

结果展示:

旅游景区管理系统（一）旅游路线导航（MFC实现）相关推荐

最新文章

热门文章

旅游景区管理系统（一 ）旅游路线导航（MFC实现）

旅游景区管理系统

旅游路线导航

功能要求：

例子

代码块展示

结果展示:

旅游景区管理系统（一 ）旅游路线导航（MFC实现）相关推荐

最新文章

热门文章

旅游景区管理系统（一）旅游路线导航（MFC实现）

旅游景区管理系统（一）旅游路线导航（MFC实现）相关推荐