应用运筹学

图与网路模型

图论中所考察的图不同于以往几何学与分析学中的图形，这里的图只考虑点与点之间由线连接的关系。至于画成直线还是曲线，画得长些还是短些，画在这儿还是那儿，都无关紧要。也就是说，点线位置可随意安排，线长不代表实际长度。

1 Introductionto Networks 基本概念

2 Shortest Path Problems 最短路问题

3 Minimum spanning tree 最小生成树问题

4 MaximumFlow Problems 最大流问题

5 Minimum-Cost Flow Problems最小费用最大流问题