手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

指定经由的铁路运输网络最短路径对向定界标号算法

李引珍;何瑞春;郭耀煌

  在许多情况下,需要在同一网络中频繁计算两顶点间的最短路径,其计算时效显得非常重要.本文提出从发点U_s和终到点U_t同时对向进行标号,并将已得到的经过任一点的U_s至U_t的最短路径长作为标号的界,在标号过程中,不断更新界,使搜索点的范围大大减少,从而极大地提高了计算效率.以此为基础,给出了求解铁路运输中指定经由的最短路的算法.……