當前位置:成語大全網 - 書法字典 - SPFA算法的偽代碼

SPFA算法的偽代碼

SPFA實際上是基於貝爾曼-福特的隊列優化。

偽代碼程序?SPFA;?begin initialize-單源(G,s);初始化隊列(Q);enqueue(Q,s);什麽時候?不是嗎?空(Q)?做什麽?beginu:= dequeue(Q);為了什麽?每壹個?v∈adj【u】?dobegintmp:= d【v】;放松(u,v);如果?(tmp & lt& gtd【v】)?然後呢。(不是?v?在?q)?thenenqueue(Q,v);結束;?結束;結束;可讀性更好的偽代碼:ProcedureSPFAbegin initialize-單源(G,s);初始化隊列(Q);enqueue(Q,s);什麽時候?不是嗎?空(Q)?做什麽?beginu:= dequeue(Q);為了什麽?每壹個?v∈adj【u】?做什麽?begin tmp:= d【v】;放松(u,v);if(tmp & lt;& gtd【v】)和(不是?v?在?問:然後呢?enqueue(Q,v);結束;結束;結束;?