| 第一章 序言 | 第1-11页 |
| ·排序 | 第7-8页 |
| ·分批排序 | 第8页 |
| ·计算复杂性 | 第8-9页 |
| ·P类和NP类 | 第9-10页 |
| ·优先约束 | 第10-11页 |
| 第二章 对于问题P_2intree;r_jC_(max)的分支定界算法 | 第11-21页 |
| ·引言 | 第11-12页 |
| ·分支定界算法 | 第12-20页 |
| ·结论 | 第20-21页 |
| 第三章 关于问题P_mintree;r_j;p_j=1C_(max)的分支定界算法 | 第21-33页 |
| ·引言 | 第21-22页 |
| ·分支定界算法 | 第22-24页 |
| ·算例 | 第24-32页 |
| ·结论 | 第32-33页 |
| 参考文献 | 第33-35页 |
| 致谢 | 第35页 |