李白莘莘学子

摘要： spfa （Shortest Path Faster Algorithm） 是一种单源最短路径的算法，基于Bellman-Ford算法上由队列优化实现。 什么是Bellman_Ford，百度内食用QWQ 也就是说，Bellman_Ford是一种无脑，疯狂松弛的算法。其复杂度为O（nm），可想而知，对 阅读全文