首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

路由对策的算法研究

摘要第1-3页
Abstract第3-5页
引言第5-7页
第一章 路由对策的相关概念及算法研究第7-15页
   ·网络流模型第7-8页
   ·最大流第8-11页
   ·纳什均衡流与最优流第11-13页
   ·最优流与纳什均衡流算法第13-15页
第二章 无政府代价(PoA)的研究第15-24页
   ·无政府代价第15-16页
   ·线性成本函数下PoA的研究第16-20页
   ·不可分流情况下PoA的研究第20-22页
   ·降低PoA的措施第22-24页
第三章 最优流不公平性的研究第24-28页
   ·顶点对之间最优流的不公平性第24-26页
   ·顶点对自身最优流的不公平性第26-28页
第四章 自私网络中路由对策的应用第28-33页
   ·单个顶点对的路由选择第28-30页
   ·多个顶点对的路由选择第30-33页
结论第33-34页
参考文献第34-36页
攻读学位期间的研究成果第36-37页
致谢第37-38页

论文共38页,点击 下载论文
上一篇:追踪填充函数的场线
下一篇:带静电斥力弹性杆的Cosserat方程及其数值算法