中国邮递员问题
一位邮递员从邮局选好邮件去投递，然后返回邮局，当然他必须经过他负责投递的每条街道至少一次，为他设计一条投递路线，使得他行程最短。
上述中国邮递员问题的数学模型是：在一个赋权连通图上求一个含所有边的回路，且使此回路的权最小。
显然，若此连通赋权图是Euler图，则可用Fleury算法求Euler回路，此回路即为所求。
2021-06-29 22:38:38
3.2MB
1
C语言代码+报告。本系统最终要实现的目的是：找出邮递员从邮局出发，走遍每条街道，最后返回邮局，使其经过的路径长度最小的路线
2021-05-19 22:34:52
48KB
1