七桥问题

这是我的数学建模课结课作业。要求是用任意编程语言完成对七桥问题及其子问题的解答。(尽量避免使用穷举法)

分析

这个题目本质上是求欧拉回路,通过离散数学的学习,我们可以知道如dfs和fleury算法可以解决此问题。通过数学建模课程学习,我们又知道了模拟退火算法以及遗传算法。我将在这里使用模拟退火算法进行求解。
退火算法部分参考前篇博客

流程图

总流程图

代码实现

计划

  • 实现算法 [已完成]
  • 使用文本文件读取 [已完成]
  • 可视化界面 [已完成]
  • 解决6、8桥问题[已完成]

进度

[2019/06/19] 完成基本程序设计
[2019/06/20] 可视化界面完成常规ASCII点阵字符显示,参考了ASCII字符点阵字库的制作和使用
[2019/06/24] 可视化界面绘制桥时使用一元二次方程来画,防止重复
[2019/06/25] 作业已完成

代码

github地址

Show Comments