标题: 图论算法及MATLAB的实现 [打印本页] 作者: 总有以后 时间: 2014-12-19 21:06 标题: 图论算法及MATLAB的实现 解决一类问题的算法思想及其 MA T L A B实现, " R* _( u3 q' g 首先介绍有关基础知识, 然后给出相关著名实际问题及解决此问题的算法思想, 最后给出 MA T L A B 实现。 . @. J( v6 S& [+ g第1章主要介绍图论的基础知识, 同时也给出了可达矩阵的计算, 以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现; 4 ]. y2 `6 l" L% q" _' V! o8 q
第2~8 章分别介绍最短路、连通图、树、E u l e r图和H a m i l t o n图、匹配、网络中的流、 最小费用流等相关问题, 而且均给出了有关问题的解决算法及其MA T L A B实现; : \8 K4 j! s7 p* |
第9章主要介绍染色问题, 本章不仅介绍了几种传统的染色思想, 而且还给出了当今研究领域中非常活跃的非传统染色思想, 并分别给出其 MATLAB实现。$ m6 e* t+ K5 E$ e, @ 图论算法及其MATLAB实现.pdf(1.26 MB, 下载次数: 79)