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