本书系统介绍了图论重要算法的思想及其MATLAB实现。
全书分为相对独立的9章每章都是解决-类问题的算法思想及其MATLAB实现,首先介绍有关基础知识,然后给出相关著名实际问题及解决此向题的算法思想。最后给出MATLAB实现。第1章主要介绍图论的基础知识,同时也给出了可达矩阵的计算,以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现;第2~8章分别介绍最短路、连通图、树。 Euler图和Hamilon图、匹配、网络中的流、最小费用流等相关问题,而且均给出了有关问题的解决算法及其MATLAB实现;第9章主要介绍染色问题,本章不仅介绍了几种传统的染色思想,而目还给出了当今研究领城中非常括跃的非传统染色思想,并分别给出其MATLAB实现。
本书可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读。也可供相关专业研究人员参考。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !