| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 引言 | 第6-7页 |
| 第一章 网络编码简介 | 第7-16页 |
| ·网络编码的定义 | 第7-14页 |
| ·网络编码的优点 | 第14-16页 |
| 第二章 最大可解线性网络编码 | 第16-19页 |
| 第三章 最大可解线性网络编码的计算复杂性 | 第19-32页 |
| ·网络信息流的复杂性分类 | 第19-25页 |
| ·编码的代数表示与复杂性 | 第25-31页 |
| ·最大可解线性网络编码的计算复杂性 | 第31-32页 |
| 第四章 最大可解线性网络编码的近似构造 | 第32-46页 |
| ·单源多播线性网络编码的多项式构造 | 第32-34页 |
| ·最大可解线性网络编码的近似构造 | 第34-46页 |
| 第五章 总结 | 第46-47页 |
| 参考文献 | 第47-49页 |
| 攻读硕士学期间发表的论文 | 第49-50页 |
| 致谢 | 第50-51页 |