藍橋杯最短路(java過)&&spfa單源最短路算法

百度百科上spfa的思路爲：動態逼近法：設立一個先進先出的隊列用來保存待優化的結點，優化時每次取出隊首結點u，並且用u點當前的最短路徑估計值對離開u點所指向的結點v進行鬆弛操作，如果v點的最短路徑估計值有所調整，且v點不在當前的隊列中，就將v點放入隊尾。這樣不斷從隊列中取出結點來進行鬆弛操作，直至隊列空爲止。 俗人的解釋:用普通隊列存點，每次拋出的點如果更新了周圍鄰居的距離並且這個點不在隊列中，那

>>阅读原文<<