【网络最优化】刘家壮.pdf
高等学校试用教材 网络最优化 刘家壮徐源
作者 1990年8月于济南 序言 网络优化理论与方法近年来在国内外发展十分迅速,在计算 机管理、工程设计等方面都有着广泛的应用,并且日益受到普遍重 视,所以在高等院校的有关专业开设网络优化课程便成为势在必 本书主要介绍网络优化的最基本概念、模型和算法。它不仪 有国外一些新的典型模型和算法,而且还有国内近年来一些好的.有代表性的工作。作考试图在介绍具体模型和算法的同时,有意 识地强调一些典型有效的思想方法。例如,第三章强调Greedy思 想,第四章强调标号法,第五章强调广探和深探,第六章强调增广 路思想,第七章强调交错路思想,第八章强调近似算法,其目的在 另外,本书在介绍各种算法的同时还注意对
1071树形图及其基本性质 2广探法与深探法 3求渠道图的最小树形图的算法 4求最小树形图的朱一刘算法 Edmonds的最大分枝算法 最大流与增广路 最大流问题 最大流算法 增量网络与分层增量网络 最大流算法的改进 5最小费用流问题 最优匹配与交错路 图的匹配.