资源描述：
《图论算法及其matlab实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、北京航空航天大学出版社MATLAB开发实例系列图书图论算法及其MATLAB实现王海英黄强李传涛褚宝增编著北京航空航天大学出版社内容简介本书系统介绍了图论重要算法的思想及其MATLAB实现。全书分为相对独立的9章,每章都是解决一类问题的算法思想及其MATLAB实现,首先介绍有关基础知识,然后给出相关著名实际问题及解决此问题的算法思想,最后给出MATLAB实现。第1章主要介绍图论的基础知识,同时也给出了可达矩阵的计算,以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现;第2~8章分别介绍最短路、连通图、树、Euler图和Ha
2、milton图、匹配、网络中的流、最小费用流等相关问题,而且均给出了有关问题的解决算法及其MATLAB实现;第9章主要介绍染色问题,本章不仅介绍了几种传统的染色思想,而且还给出了当今研究领域中非常活跃的非传统染色思想,并分别给出其MATLAB实现。本书可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读,也可供相关专业研究人员参考。图书在版编目(CIP)数据图论算法及其MATLAB实现/王海英等编著.北京:北京航空航天大学出版社,2010.2ISBN9787811249408Ⅰ.①图…Ⅱ.①王…Ⅲ.①图论算法②计算机辅
3、助计算—软件包,MATLABⅣ.①0157.5②TP391.75中国版本图书馆CIP数据核字(2009)第186090号北京航空航天大学出版社图论算法及其MATLAB实现王海英黄强李传涛褚宝增编著责任编辑宋淑娟*北京航空航天大学出版社出版发行北京市海淀区学院路37号(100191)发行部电话:(010)82317024传真:(010)82328026http://www.buaapress.com.cnE-mail:bhpress@263.net印刷有限公司印装各地书店经销*开本:787×10921/16印张:10.25字数:262
4、千字2010年2月第1版2010年2月第1次印刷印数:4000册ISBN9787811249408定价:24.00元前言图论算法广泛应用于物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、管理科学、社会科学等众多学科领域。随着这些学科的发展,特别是计算机科学的快速发展,又大大促进了图论和其他学科的发展。图论算法是计算机科学的核心。近几年,随着强有力的MATLAB等数学软件的迅速发展,图论算法在数学和计算机等各学科方面的应用越来越广泛,从而使各学科的研究者越来越多地重视图论算法及其MATLAB实现和典型案例,而市场上又
5、缺少这方面的指导性书籍。本书将图论的基础知识、图论的著名问题以及相应的MATLAB程序代码和简单实例完美地结合在一起,力求语言简洁易懂,问题广泛有趣,算法科学,实例浅显,增强MATLAB实现的技巧性和操作性。读者可以通过简单案例,把图论的重要算法与MATLAB编程完美结合。本书力求内容丰富,各章节相互联系,具备指导性书籍的系统性、科学性、实用性和引导性;同时,各章又相对独立,自成体系,为读者提供极大方便。本书的创新之处在于,每一章均以著名实际问题为引入点,以图论算法为指导线,运用简单案例达到与MATLAB实现的完美结合,真正让各层次
6、的读者学会运用图论理论解决实际问题,从而培养读者的图论思维,使读者惊叹图论方法的美妙与魅力。最后还为读者提供了当今图论标号方面等未解决的问题。本书将在每一章节中给出著名图论的算法步骤及其一般MATLAB程序;同时,紧随每个案例分析,均给出解决问题的MATLAB源程序,这样对于初学者来说,具有很强的编程操作性。本书是在中国地质大学(北京)王海英多年专业讲义的基础上重新修订编写而成,其中,山东体育学院体育运动学校的李传涛完成了本书程序的编写工作;中国科学院数学与系统科学院的黄强完成了本书全部程序的调试、修改和图形绘制等工作,禇宝增教授完
7、成全书的定稿和校正工作。作者相信,此书将开启图论算法与MATLAB完美结合的首页,也将为更多有实际需求的读者提供更多的指导。十分感谢中国地质大学北京航空航天大学出版社(北京)2008年教学研究与教学改革立项的支持(项目题目:数学知识、数学建模与MATLAB等数学软件在实践中相互结合的理论研究)!感谢北京航空航天大学出版社的认可、建议和关心!此外,本文的算法思想均离不开古今中外图论算法研究的完美理论与应用,感谢这些图论研究者们!北京航空航天大学出版社联合MATLAB中文论坛(http://www.iLoveMatlab.cn)为本书设
8、立了在线交流版块,地址是http://www.iLoveMatlab.cn/forum-170-1.html,有问必答!作者会第一时间在MATLAB中文论坛勘误,也会根据读者要求陆续上传更多案例和相关知识链接,还会随着MATLAB版本
