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