ankey8606

这是一款基于QT实现的一笔画软件，该项目的背景起源于中国邮递员问题，本程序用来模拟邮递员选择最短路径送完所有快递再回到出发点。具体来说，用户可以通过的工具栏在画板区域进行画点并连线，最后形成的图如果能够一笔画完，本程序将以动画的形式在画板上描绘出一笔画的路径，此即邮递员派送快递的最短路径。

1、本程序可以求G不是欧拉图但正好有两个奇次顶点的最佳巡回。（数学建模书上P208的情形1）2、w的输入严格为带权值的邻接矩阵。

本程序只适用于求不带权值的简单无向图的欧拉巡回，并且输入矩阵a必须严格为无向图的邻接矩阵。最后按输出的顶点顺序连接就可是一条欧拉巡回道路。

这是一款基于QT实现的一笔画软件，该项目的背景起源于中国邮递员问题，本程序用来模拟邮递员选择最短路径送完所有快递再回到出发点。具体来说，用户可以通过的工具栏在画板区域进行画点并连线，最后形成的图如果能够一笔画完，本程序将以动画的形式在画板上描绘出一笔画的路径，此即邮递员派送快递的最短路径。