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