Chapter 7 Network Optimization Problems 网络最优化问题 Types of Network Optimization Problem 网络最优化问题类型P242 Minimum-Cost flow Problem 最小费用流问题 Maximum flow problem 最大流问题 Shortest path problem 最短路问题 Minimum Spanning Tree Problem 最小支撑树问题一唯一不是线性规划问题 RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 Types of Network Optimization Problem 网络最优化问题类型P242 ▪ Minimum-Cost Flow Problem 最小费用流问题 ▪ Maximum Flow Problem 最大流问题 ▪ Shortest Path Problem 最短路问题 ▪ Minimum Spanning Tree Problem 最小支撑树问题 －唯一不是线性规划问题