大拱桥--暨南大学学生门户 » 图书馆 » 图论 » 图论算法及其MATLAB实现
名称 图论算法及其MATLAB实现
索引号 O157.5/20102
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 王海英、
出版社 北京 : 北京航空航天大学出版社, 2010
ISBN 978-7-81124-940-8
页数 154页 : 图, 肖像 ; 26cm
价格 CNY24.00
标签 matlab、图论、复杂网络、数学、计算机科学、
简介
注解 有书目 (第153-154页) 全书分为相对独立的9章,每章都是解决一类问题的算法思想及其MATLAB实现,首先介绍有关基础知识,然后给出相关著名实际问题及解决此问题的算法思想,最后给出MATLAB实现。第1章主要介绍图论的基础知识,同时也给出了可达矩阵的计算,以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现;第2~8章分别介绍最短路、连通图、树、Euler图和Hamilton图等相关问题,而且均给出了有关问题的解决算法及其MATLAB实现等。
书籍简介

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