中国邮路问题及其算法大学论文.doc

目录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