摘要：
设计背景 (B) Richard Bellman，1958，DP Lester Ford Jr. 美国数学家， 网络流， (S) 段凡丁,1994，西南交通大学 Shortest Path Faster Algorithm Bellman-ford最早的论文中曾提到过使用队列进行优化 过程模拟 设起 阅读全文
摘要：
设计背景 过程模拟 定义集合P为已求出最短路径的顶点， Q为未求出最短路径的顶点 设起点为s，dis[v]表示从s到v的最短路径， pre[v]为v的前驱节点，用来输出路径。 初始化： dis[v]=∞(v≠s);dis[s]=0; pre[s]=0; for (i = 1; i <= n ; i+ 阅读全文