21 lines
1.3 KiB
Markdown
21 lines
1.3 KiB
Markdown
# drumming
|
||
### 1、项目说明
|
||
总体思路：TSP求解仿真仿真项目开发的总体思路如图1.1示意，旅行商问题求解仿真项目拟实现一个仿真系统。具体功能描述：（1）能够让读者产生一个问题规模为n的TSP，可以手工添加节点、边及权值来产生，也可以由程序自动产生，并在屏幕上显示；（2）能够以遍历算法和贪心算法自动求解该TSP，并将问题的解以可视化的方式显示；（3）能够支持用户手动标记一条路径，然后系统判断该路径是否是贪心算法路径；（4）能够获取地图中的城市相关数据，构造TSP并进行求解。
|
||
图1.1 项目开发的总体思路图
|
||
<img src="figs/overall.png" width=80% /></center>
|
||
|
||
|
||
### 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 项目主要函数调用关系图
|
||
<img src="figs/relation.png" width=80% /></center>
|
||
|
||
|
||
图3.2 项目输出界面演进图
|
||
<img src="figs/evolution.png" width=80% /></center> |