欧拉图在路线
优化
问题中的应用
摘要
图论在现实生活中有着广泛的应用，
在图论的理论研究和应用过程中，针对许多实际问题有时
需要以一种特殊的方式对图进行遍历，欧拉图
就是其中的一种方式
。
在路线优化问题中
，欧拉图有着
重要的应用
。
本文首先从
欧拉图的研究背景
和
实际
意义
入手，
介绍
了
欧拉图的
相关概念和常用的判定定理
，
总结
了在欧拉图与非欧拉图中寻找最优环游的方法
，
再
将欧拉图应用到
铲雪车的行驶路线问题。
通过这些
案例
的研究，可将欧拉图推广到多种路线优化问题中。
关键词
欧拉图
中国邮路
欧拉图在路线优化问题中的应用-8653字.docx