引言 1
第一章 盘根错节的网络——邮递员的故事 6
1 欧拉回路 6
2 欧拉定理的证明 10
3 图的欧拉化 13
4 最优回路 16
5 回归实践 22
思考题 28
第二章 盘根错节的网络——推销员的故事 35
1 环球旅行记 35
2 何处寻觅哈氏路 39
3 何处寻觅最优路 54
思考题 64
第三章 怎样用好你的时间 72
1 临界路线 72
2 最佳时刻表——排序算法 77
3 无序类时间表和储藏室问题 84
思考题 94
第四章 难以想像的好方法——线性规划 101
1 从配料问题谈起 101
2 图解法 107
3 寻求最优解 113
思考题 122
部分思考题答案与提示 125