问题描述: 请问在spfa之前是用什么算法求带负权的图的单源最短路径 1个回答 分类:综合 2014-10-10 问题解答: 我来补答 权值为正用dijkstra任意权值用bellman-fordspfa就是bellman-ford的队列优化参考来源http://zh.wikipedia.org/wiki/%E8%B4%9D%E5%B0%94%E6%9B%BC-%E7%A6%8F%E7%89%B9%E7%AE%97%E6%B3%95 展开全文阅读