论文部分内容阅读
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实例来证明算法的有效性.
随机网络的最短路问题
【摘 要】
：
研究了随机网络上的最短路问题,并给出了一个启发式算法ESP来寻找期望最短路,以及启发式算法KESP寻找K-期望最短路,最后举出一个实例来证明算法的有效性.
【机 构】
：
山东大学数学与系统科学学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2003年3期
其他文献
有界区域上多孔介质中可压缩可混溶驱动问题由两个非线性抛物型方程藕合而成;压力方程和饱和度方程均是抛物型方程.对压力方程采用标准有限元方法,对饱和度方程用特征-有限元
利用倒向随机微分方程(BSDE)理论中的条件g-期望来定义风险测度及动态风险测度,证明了它们都满足相关风险测度及动态相关风险测度的公理化定义,并且给出了所定义的相关风险测
对Suryanamyam的两个问题进行了研究．应用初等数论方法证明了其中一个问题，并就另一问题加以推广，给出了一个数论函数的渐近式结果，推广了前人的结论．
实践与综合应用这一以学生活动为主的新型课程不仅为学生提供了更加宽裕的自主时间与空间,而且对于学生在自主发现与研究问题过程中的能力培养也至关重要.本文主要探讨其实施