项目描述
翻译通过分支和界限的方法解决销售员问题。您需要一个界面,可以使用Windows窗体。您需要实现与数据库的工作(存储有关细节及其坐标或切割地图路径的数据)
程序必须在主窗口中包含一个图片框,用户在该区域放置鼠标点,程序根据这些点确定每个点之间的距离,然后解决销售员的分支和界限问题,显示经过的路径,即路线1-2-3-4及其经过的权重。
务必在算法运行期间可视化某些滑块的加载说明等。
图片展示了一个示例:1-主菜单,2-从文件打开项目,3-算法的变体(算法叠加在打开的图片上)
总体而言,该程序模拟了工具路径优化的工作,仅通过插入图片在窗体或界面中心的外观进行模拟
需要。
(1) 程序的类图及其描述(哪个方法做什么)
2. 一切都通过类完成,即连接到数据库在一个单独的类中,计算和算法在一个单独的类中,以便一切看起来清晰。
3. 代码注释(// 数据库请求,// 指定点)
数据库连接的示例图片