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

前言 我们生活在一个网络社会中. 从某种意义上说，现代社会是一个由计算机信息网络、电话通信网络、运输服务网络、能源和物质分派网络等各种网络所组成的复杂的网络系统. 网络优化就是研究如何有效地计划、管理和控制这个网络系统，使之发挥最大的社会和经济效益. 网络优化是运筹学(Operations Research)中的一个经典和重要的分支，所研究的问题涉及物资管理、经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术、控制论及军事运筹学等诸多领域. 因此学习一些有关网络优化的基本知识, 对许多专业的学生和许多领域的科技人员、管理人员都是相当必要的. 本书系统介绍了网络优化的基本模型和基本算法. 在基本模型方面, 主要介绍树的问题(包括最小树、最小树形图、最大分枝)、最短路问题、最大流问题、最小费用流问题和匹配问题等. 在基本算法方面，由于处理上述这些问题的算法非常多，而且新算法还在不断涌现, 从大量算法中选择哪些典型算法进行介绍本身是见仁见智的事，我们只能有选择地介绍其中部分算法. 我们既介绍一些比较经典的算法，也介绍一些比较新颖、实用的算法. 本书由7章组成. 第1章为概论, 主要介绍图和网络的一些基本概念、图和网络在计算机上的表示方法，并初步介绍计算复杂性理论.第2章介绍关于算法的一些基本知识，包括计算复杂性理论、近似算法、整数规划、动态规划，以及一些常用的网络搜索算法等.第3章到第7章分别介绍树的问题、最短路问题、最大流问题、最小费用流问题和匹配问题，这是网络优化的基本内容. 本次成书过程中参考了大量国内外有关文献和教材，并对内容进行了进一步的筛选...