内容简介
本书系统介绍了网络优化的基本模型和基本算法,包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧和复杂性分析.
全书由7章组成:?第1章为概论,第2章介绍关于算法的一些基本知识,第3章到第7章分别讨论树的问题、*短路问题、*大流问题、*小费用流问题和匹配问题.每章还安排了一些练习题.
本书可作为数学、应用数学、运筹学、管理科学、系统科学、信息科学、计算机科学与工程等专业的高年级大学生和研究生教材,也可供其他相关专业的学者和技术人员参考.
全书由7章组成:?第1章为概论,第2章介绍关于算法的一些基本知识,第3章到第7章分别讨论树的问题、*短路问题、*大流问题、*小费用流问题和匹配问题.每章还安排了一些练习题.
本书可作为数学、应用数学、运筹学、管理科学、系统科学、信息科学、计算机科学与工程等专业的高年级大学生和研究生教材,也可供其他相关专业的学者和技术人员参考.