- 博客(2)
- 收藏
- 关注
RSS订阅转载 Bellman_Ford 及其队列优化(SPFA)
设计背景 (B) Richard Bellman，1958，DP Lester Ford Jr. 美国数学家， 网络流， (S) 段凡丁,1994，西南交通大学 Shortest Path Faster Algorithm Bellman-ford最早的论文中曾提到过使用队列进行优化 ...
2019-02-17 16:24:00
126
转载 Dijkstra及其队列优化
设计背景 Edsger Wybe Dijkstra 荷兰人 1972 Turing Award， 结构化程序设计语言之父， 成就有 goto有害论， Dijkstra算法。 过程模拟 定义集合P为已求出最短路径的顶点， Q为未求出最短路径的顶点 设起点为s，dis[v]表示从s到v的最短路径， pre[v]为v的...
2019-02-17 16:19:00
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人