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