标题: 图论算法及MATLAB的实现 [打印本页] 作者: 总有以后 时间: 2014-12-19 21:06 标题: 图论算法及MATLAB的实现 解决一类问题的算法思想及其 MA T L A B实现, ) P+ [- U4 p* P4 k6 d 首先介绍有关基础知识, 然后给出相关著名实际问题及解决此问题的算法思想, 最后给出 MA T L A B 实现。 % U" j" ^+ q6 S5 |; }' \* u& z第1章主要介绍图论的基础知识, 同时也给出了可达矩阵的计算, 以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现; * Q; g7 d3 z% m4 y
第2~8 章分别介绍最短路、连通图、树、E u l e r图和H a m i l t o n图、匹配、网络中的流、 最小费用流等相关问题, 而且均给出了有关问题的解决算法及其MA T L A B实现; 0 x' [ x% _4 V7 i4 P
第9章主要介绍染色问题, 本章不仅介绍了几种传统的染色思想, 而且还给出了当今研究领域中非常活跃的非传统染色思想, 并分别给出其 MATLAB实现。( \$ c! Y; s m9 z) t4 C" n7 U4 a 图论算法及其MATLAB实现.pdf(1.26 MB, 下载次数: 79)