首页 > 编程语言 >MFC-QT校园导航系统(旅行商TSP算法)

MFC-QT校园导航系统(旅行商TSP算法)

时间:2022-11-12 11:15:37浏览次数:68  
标签:旅行 MFC QT 校园 算法 TSP

MFC-QT校园导航系统(旅行商TSP算法)

[问题描述]
旅行商问题,给定若干城市和城市间距离,求解访问每一座城市一次并回到起始城市的最短回路。
想象一个校园场景:某同学从宿舍出发,需要 去奥运餐厅吃早饭、按课表去计算中心上机、去某学院找老师答疑、去图书馆还书、去校医院看病,去羽毛球
馆打球,取快递,再去同奥运餐厅吃午饭,再返回宿舍,如何安排路线,使总时间最短。这个需求,旅行商问题的算法可以实现。
设计实现一个校园导游系统,展示一个校园平面图,将用户选择的若干个场所都到达且仅到达一次, 而且所走路程最短,将结果以图形方式展示给用户,并存入文件。

[基本版本]
1、用模拟数据, 展示一个校园平面图, 校园平面图至少包括10个场所, 每两个场所间可以有不同的路,路长不同。
2、按用户输入的若干个地点,实现旅行商问题算法, 输出路线次序和总时间;
3、以图形方式输出路线次序和总时间。

源码传送门

传送门:https://pan.baidu.com/s/1d5waJ93Iw0_jpwRe2iL9ew?pwd=1111

标签:旅行,MFC,QT,校园,算法,TSP
From: https://www.cnblogs.com/codewriter/p/16882925.html

相关文章

  • 自定义的Qt给统计图添加颜色样例控件
    本文主要是给博文“自定义的Qt折线图控件”的图表添加颜色样例。之所以分开叙述是因为本文也是自定义控件,它不仅可以给折线图添加,还可以给其他类型的图表(柱状图、饼形图等,......
  • 自定义的Qt折线图控件
    可以在QWidget内绘制折线图。做的比较简单,因为从写到调试只用了大概1天时间。不太智能,但是可以应对一般的场景。在VS2015和Qt5.9上测试可以使用。当然,由于测试不到位里面可......
  • MQTT Qos
    MQTTQos等级MQTT设计了一套保证消息稳定传输的机制,包括消息应答、存储和重传。在这套机制下,提供了三种不同层次QoS(QualityofService):Qos0:最多发送一次发送端发......
  • 【实操日记】使用 PyQt5 设计下载远程服务器日志文件程序
    最近通过PyQt5设计了一个下载服务器指定日期日志文件的程序,里面有些有意思的技术点,现在做一些分享。PyQt5是一套Python绑定DigiaQt5应用的框架,是最强大的GUI库......
  • QT 多重继承
    1注意点多继承要多个public,private等关键字,不能写成:classQtwin:publicQObject, MYwindows 请写成这样:classQtwin:publicQObject,publicmyWindow2......
  • 编译Qt静态库
    qt如何静态编译程序 很多时候,我们发布程序的时候,在没有qt依赖环境的地方,都需要将qt所依赖的动态库加入项目同路径.这样会让强迫症的码农感觉很麻烦.要想一个exe走......
  • 字符集编码转换--MFC
    字符编码转换,在MFC下使用没问题XzmBaseFuncLib.h #pragmaonceclassCXzmBaseFuncLib{public:CXzmBaseFuncLib(){}~CXzmBaseFuncLib(){}/***@brief将给定的......
  • cv2嵌入PyQt显示图像与视频
    importsys,osfromPyQt5importQtCore,QtWidgets,QtGuifromPyQt5.QtWidgetsimport*fromPyQt5.QtGuiimport*importcv2classCV2_PYQT_Window(QDialog):def_......
  • 自用PyQt5 模版
    目录结构:项目主目录1.axel.ui#设计文件2.axel.py#转换过后文件3.main.py#主文件main.py:fromPyQt5importQtCore,QtGui,QtWidgetsimportaxel#ui文件im......
  • QTableWidget 右键菜单
    头文件中:QMenu*m_pContextMenu;QAction*m_pActionDel;构造函数中:ui->tableWidget->setContextMenuPolicy(Qt::CustomContextMenu)voidCreateMenu(){......