求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。 从名字我们就可以看出,这种算法在效率上一定有过人之处。
标签: Algorithm Shortest Faster SPFA
上传时间: 2016-12-01
上传用户:我们的船长
自己写的SPFA,可以给初学者参考,速度比优化Dijkstra要慢
标签: Dijkstra SPFA 初学者 速度
上传时间: 2017-03-16
上传用户:417313137
ACM甜牛奶题目上、译题和题解,用到SPFA求最短路径。
标签: ACM 牛奶
上传时间: 2016-11-27
上传用户:R50974