题名:图论算法及其MATLAB实现
作者:王海英 ... [等] 编著
出版年:2010
ISBN: 978-7-81124-940-8
分类号: O157.5
中图分类: 图论
定价: 24.00元
页数: 154 页

《图论算法及其MATLAB实现》系统介绍了图论重要算法的思想及其MATLAB实现。全书分为相对独立的9章,每章都是解决一类问题的算法思想及其MATLAB实现,首先介绍有关基础知识,然后给出相关著名实际问题及解决此问题的算法思想,最后给出MATLAB实现。第1章主要介绍图论的基础知识,同时也给出了可达矩阵的计算,以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现;第2~8章分别介绍最短路、连通图、树、Euler图和Hamilton图、匹配、网络中的流、最小费用流等相关问题,而且均给出了有关问题的解决算法及其MATLAB实现;第9章主要介绍染色问题,本章不仅介绍了几种传统的染色思想,而且还给出了当今研究领域中非常活跃的非传统染色思想,并分别给出其MATLAB实现。<br />《图论算法及其MATLAB实现》可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读,也可供相关专业研究人员参考。