用spfa算法求最短路，如果图中有负权环应如何处理 最短路算法问题 SPFA可以用于负权图；Dijkstra确实不能用于负权图；Floyd一般不能能用于负权图，除非题目条件允许。求最短路问题的三种算法并说明使用条件 现在比较常用的最短路算法...
