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

摘要

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