TSZQ_OpenHarmony-RISC-V-EmbodiedAI-CourseCollaborationZone/ensping

pointgaming

1、项目说明

总体思路：TSP求解仿真仿真项目开发的总体思路如图1.1示意，旅行商问题求解仿真项目拟实现一个仿真系统。具体功能描述：（1）能够让读者产生一个问题规模为n的TSP，可以手工添加节点、边及权值来产生，也可以由程序自动产生，并在屏幕上显示；（2）能够以遍历算法和贪心算法自动求解该TSP，并将问题的解以可视化的方式显示；（3）能够支持用户手动标记一条路径，然后系统判断该路径是否是贪心算法路径；（4）能够获取地图中的城市相关数据，构造TSP并进行求解。 图1.1 项目开发的总体思路图

2、开发环境说明

（1）系统版本：OpenHarmony 4.0 Release （2）SDK版本：API 10 （3）Model类型：Stage （4）DevEco Studio版本：Deveco Studio 4.0 release （5）硬件环境：Unionpi Whale、RK3566开发板 （6）预览器参数：(1)DeviceType:default;(2)Resolution:560-1280;(3)DPI:240;其余参数自定。

3、项目主要函数调用关系图与项目输出界面演进图

图3.1 项目主要函数调用关系图

图3.2 项目输出界面演进图