摘要 | 第1-3页 |
Abstract | 第3-5页 |
引言 | 第5-9页 |
第一章 单向和双向流网络及复合型网络简介 | 第9-15页 |
·单、双向流研究现状 | 第9-10页 |
·模型与符号 | 第10-15页 |
第二章 复合型纳什网络的存在性及其计算复杂性 | 第15-32页 |
·归纳法证明纳什网络的存在性 | 第15-18页 |
·构造法证明纳什网络的存在性 | 第18-24页 |
·复合型纳什网络的计算复杂性 | 第24-32页 |
第三章 复合型纳什网络不存在的两个反例 | 第32-37页 |
·同质收益和异质连接费用情形下Nash网络不存在的例子 | 第32-35页 |
·费用同质以及收益为负值的情形下nash网络不存在的例子 | 第35-37页 |
结论 | 第37-38页 |
参考文献 | 第38-41页 |
攻读学位期间的研究成果 | 第41-42页 |
致谢 | 第42-43页 |