全书共十二章, 分为两部分: 第一部分包括前十章, 重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法, 以及线性规划、整数规划的基本理论; 第二部分包括后两章, 讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题, 还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。