应用运筹学
图与网路模型
图论中所考察的图不同于以往几何学与分析学中的图形,这里的图只考虑点与点之间由线连接的关系。至于画成直线还是曲线,画得长些还是短些,画在这儿还是那儿,都无关紧要。也就是说,点线位置可随意安排,线长不代表实际长度。
1 Introductionto Networks 基本概念
2 Shortest Path Problems 最短路问题
3 Minimum spanning tree 最小生成树问题
4 MaximumFlow Problems 最大流问题
5 Minimum-Cost Flow Problems最小费用最大流问题