随机网络最短路径的概率分布

摘要	第1-4页
Abstract	第4-6页
第一章 绪论	第6-12页
·随机网络最短路问题的研究概况	第6-10页
·问题的背景及研究现状	第6-8页
·串并联简化法	第8-9页
·Kulkarni的马氏链方法	第9-10页
·本文算法的基本思想	第10页
·论文主要内容和结构	第10-12页
第二章 预备知识	第12-22页
·马尔可夫骨架过程的概念	第12-14页
·向前和向后方程	第14-17页
·正则性准则	第17-18页
·有限维分布	第18-19页
·非负线性方程组的最小非负解理论	第19-22页
第三章 构造马尔可夫骨架过程	第22-28页
·网络基本知识	第22-25页
·马尔可夫骨架过程的建立	第25页
·举例构造	第25-26页
·关于马尔可夫骨架过程状态的说明	第26-27页
·网络图的简化处理	第27-28页
第四章 最短路径长度的瞬时分布	第28-33页
·弧长服从一般分布的随机网络	第28-30页
·弧长服从连续分布的随机网络	第30-33页
第五章 数值计算	第33-36页
·例1	第33-34页
·例2	第34-36页
第六章 小结	第36-37页
参考文献	第37-41页
致谢	第41-42页
攻读学位期间主要研究成果	第42页