随机网络的最短路问题

摘要

研究了随机网络上的最短路问题 ,并给出了一个启发式算法ESP来寻找期望最短路 ,以及启发式算法KESP寻找K 期望最短路 。