还是最短路
(1)当权值为非负时,用Dijkstra。 (2)当权值有负值,且没有负圈,则用SPFA,SPFA能检测负圈,但是不能输出负圈。 (3)当权值有负值,而且可能存在负圈,则用BellmanFord,能够检测并输出负圈。 (4)SPFA检测负环:当存在一个点入队大于等于V次,则有负环,后面有证明。