所有顶点对之间最快路的算法

最快路是在最短的时间内把信息从源发送到目的端的路。该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路。该文使用动态规划的方法,给出了所有顶点对之间最快路的算法。

最短的路未必最快

走长一点的路虽然会累一点，苦多一点。却可能是最快到达目的地的“捷径”。

最短的路未必最快

走了最快的路。途中他看见不远处的街道交通挤塞得水泄不通，而那正是最短的路。司机所言不错，虽然路程较远，多花了点时间，却很快便到达目的地。

基于层次策略的路径规划算法对比研究

为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。

波分多路网络中基于流量的多播路由算法

探讨了波分多路网络 (WDM)中基于流量的多播路由问题 ,并建立了该问题与实际网络极其相近的模型 ,将该模型转化为最快路问题 ,利用最快路算法可在多项式时间内求解该问题 .