摘要：Spfa是一种求单源最短路径的算法，时间复杂度为O(每个节点进队次数*边数)；(然而对这个复杂度并不是很有概念，比堆优dij是快还是慢啊。。。) 算法流程： 例题： Codevs2038香甜的黄油 对于每个点求一次spfa单元最短路，保留最小值作为答案。 阅读全文