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