| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-17页 |
| ·组合优化与算法复杂性简介 | 第9-11页 |
| ·组合优化逆问题 | 第11-14页 |
| ·哈明距离下组合优化逆问题 | 第14-15页 |
| ·论文概述 | 第15-17页 |
| 第二章 赋权哈明距离下最大流逆问题 | 第17-31页 |
| ·引言 | 第17-18页 |
| ·一些预备结论 | 第18-21页 |
| ·赋权哈明距离下总和型最大流逆问题 | 第21-25页 |
| ·赋权哈明距离下瓶颈型最大流逆问题 | 第25-27页 |
| ·总和型与瓶颈型混合的两个模型 | 第27-31页 |
| 第三章 赋权哈明距离下最小-最大支撑树逆问题 | 第31-47页 |
| ·引言 | 第31-32页 |
| ·一些预备结论 | 第32-34页 |
| ·赋权哈明距离下总和型最小-最大支撑树逆问题 | 第34-39页 |
| ·赋权哈明距离下瓶颈型最小-最大支撑树逆问题 | 第39-43页 |
| ·总和型与瓶颈型混合的两个模型 | 第43-47页 |
| 第四章 赋权哈明距离下最小割逆问题 | 第47-58页 |
| ·引言 | 第47-48页 |
| ·赋权哈明距离下总和型最小割逆问题 | 第48-49页 |
| ·赋权哈明距离下瓶颈型最小割逆问题 | 第49-58页 |
| 参考文献 | 第58-65页 |
| 致谢 | 第65-67页 |
| 发表的论文 | 第67页 |