图论算法在,matlab的研究与实现

《图论算法在,matlab的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本科毕业设计（论文）题目图论算法在MATLAB中的研究与实现学院计算机科学与工程学院年级2008专业网络工程班级0902082学号090208209学生姓名瞿隽指导教师杨剑勇职称中级论文提交日期2012-5-1247常熟理工学院本科毕业设计(论文)诚信承诺书本人郑重声明：所呈交的本科毕业设计(论文)，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全

2、意识到本声明的法律结果由本人承担。本人签名：日期常熟理工学院本科毕业设计(论文)使用授权说明本人完全了解常熟理工学院有关收集、保留和使用毕业设计(论文)的规定，即：本科生在校期间进行毕业设计(论文)工作的知识产权单位属常熟理工学院。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许毕业设计(论文)被查阅和借阅；学校可以将毕业设计(论文)的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编毕业设计（论文），并且本人电子文档和纸质论文的内容相一致。保密的毕业设计(

3、论文)在解密后遵守此规定。本人签名：日期导师签名：日期4747常熟理工学院毕业设计（论文）图论算法在MATLAB中的研究与实现摘要针对MATLAB等数学软件的迅速发展，图论算法在数学和计算机等各学科方面的应用越来越广泛，从而使各学科的研究者越来越重视图论算法及其MATLAB实现和典型案例本课题将图论的基础知识，图论的著名问题以及相对应的MATLAB程序代码和简单实例完美结合在一起，力求语言简洁易懂，问题广泛有趣，算法科学，实例浅显。增强MATLAB实现的技巧性和操作性。还介绍了图论的起源和MATLAB图论

4、工具。关键词：MATLAB图论工具图论算法图论47常熟理工学院毕业设计（论文）GraphalgorithmsintheresearchandimplementationofMATLABAbstractMATLABsoftwareforsuchastherapiddevelopmentofmathematics,graphalgorithmsinmathematicsandcomputerscience,andallthemoreandmorewideapplication,sothateachofthed

5、isciplineoftheresearcherspaymoreandmoreattentiontographalgorithmsanditsMATLABandtypicalcaseThissubjectwillbethebasicknowledgeofgraphtheory,thefamousgraphtheoryandthecorrespondingMATLABcodeandsimpleexampleperfectunifiesintogether,insimplelanguagetoundersta

6、nd,theproblemcanbewidelyinteresting,algorithmisscientific,simpleexample.EnhancetheMATLABskillandoperation.AlsointroducedtheoriginofgraphtheoryandMATLABgraphtheorytools.Keywords:MATLABgraphtheorytools;Graphalgorithms;Graph47常熟理工学院毕业设计（论文）目录1引言11.1课题研究的背景与意

7、义11.2课题的内容简介11.3本课题所做的工作22开发工具介绍32.1MATLAB的基本功能32.2MATLAB的发展历程32.3MATLAB的基本应用32.4MATLAB的系统结构42.4MATLAB的特点42.5MATLAB的优势53图论的基础知识73.1图论的起源73.2图的种类73.3图的矩阵表示83.4图的基本性质和定理94图论算法的实现技术104.1最短路径实现104.1.1连通图最短距离算法的定义以及MATLAB实现104.1.2求最大可靠路的算法以及MATLAB实现124.2搜索算法16

8、4.2.1广度优先搜索算法及其MATLAB实现164.2.2深度优先搜索算法及其MATLAB实现194.3最优环游算法224.3.1Fleury算法及其MATLAB实现224.3.2改良圈算法及其MATLAB实现254.4匹配问题算法2747常熟理工学院毕业设计（论文）4.4.1匈牙利算法及其MATLAB实现274.5网络流算法314.5.1Ford-Fulkerson标号算法的基本及其MATLAB实现314.5.2Busac