算法设计和分析07分支限界法.ppt

第九章 分支限界法 ;主要内容;9.1 分支限界法的基本思想;9.1 分支限界法的基本思想;9.1 分支限界法的基本思想;9.2 单源最短路径问题;9.2 单源最短路径问题;9.2 单源最短路径问题;9.2 单源最短路径问题;9.2 单源最短路径问题;9.2 多段图问题;2. 向前处理策略求解 设 P(i,j)是一条从Vi中的结点j到汇点t的最小成本路径 COST(i,j)是这条路径的成本 1)