预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共27页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc387592391"1引言PAGEREF_Toc387592391\h1HYPERLINK\l"_Toc387592392"2中国邮路问题PAGEREF_Toc387592392\h1HYPERLINK\l"_Toc387592393"2.1图的概念PAGEREF_Toc387592393\h1HYPERLINK\l"_Toc387592394"2.2道路与回路PAGEREF_Toc387592394\h2HYPERLINK\l"_Toc387592395"2.2.1基本概念PAGEREF_Toc387592395\h2HYPERLINK\l"_Toc387592396"2.2.2欧拉回路PAGEREF_Toc387592396\h3HYPERLINK\l"_Toc387592397"2.3中国邮路问题PAGEREF_Toc387592397\h3HYPERLINK\l"_Toc387592398"2.3.1无向图的中国邮路问题PAGEREF_Toc387592398\h4HYPERLINK\l"_Toc387592399"2.3.2有向图的中国邮路问题PAGEREF_Toc387592399\h6HYPERLINK\l"_Toc387592400"3中国邮路问题的算法PAGEREF_Toc387592400\h8HYPERLINK\l"_Toc387592401"3.1无向图的中国邮路问题的算法PAGEREF_Toc387592401\h8HYPERLINK\l"_Toc387592402"3.1.1奇偶点图上作业法PAGEREF_Toc387592402\h8HYPERLINK\l"_Toc387592403"3.1.2最小权匹配算法PAGEREF_Toc387592403\h10HYPERLINK\l"_Toc387592404"3.1.3破圈法PAGEREF_Toc387592404\h12HYPERLINK\l"_Toc387592405"3.2有向图的中国邮路问题的算法PAGEREF_Toc387592405\h14HYPERLINK\l"_Toc387592406"4中国邮路问题在实际生活中的应用与推广PAGEREF_Toc387592406\h15HYPERLINK\l"_Toc387592407"4.1无向图的中国邮路问题在实际生活中的应用PAGEREF_Toc387592407\h15HYPERLINK\l"_Toc387592408"4.2有向图的中国邮路问题在实际生活中的应用PAGEREF_Toc387592408\h21HYPERLINK\l"_Toc387592409"5结束语PAGEREF_Toc387592409\h23HYPERLINK\l"_Toc387592410"参考文献PAGEREF_Toc387592410\h24HYPERLINK\l"_Toc387592411"致谢PAGEREF_Toc387592411\h25中国邮路问题及其算法Xxxxxx系本xxxxx班xxxxxx指导教师:xxxxxxx摘要:本文利用图论中的相关概念阐述并解决中国邮路问题,通过比较不同路径,归纳总结,找到其具体算法,再利用上述方法找到的具体算法,求解实例,加以验证,然后将其推广到实际生活中,帮助人们快速找到欧拉回路,即找到省时,省力,省钱的最佳路线,对于图论教学及理论研究均有一定的指导意义。关键词:中国邮路,欧拉回路,最佳路线。China'spostalproblemanditsalgorithmXxxxxxxxxClassxxxxx,TheDepartmentofmathematicsInstructor:xxxxxxAbstract:inthispaper,usingtherelevantconceptsinthispaper,thegraphtheoryandsolvetheproblemofChinapostroad,throughcomparingthedifferentpaths,sumup,finditsspecificalgorithm,usingtheabovetofindthespecificalgorithm,solvingtheinstance,verified,andthentopromoteittoreallife,tohel