多項選擇題

下圖是一個7節(jié)點連通圖,權(quán)值如圖所示。嘗試利用Dijkstra算法思路手工計算源點A到其他點的最短路徑,并選擇以下正確的選項()。

A.當節(jié)點集S={A ,C ,F(xiàn) ,B},時,下一個進入S的節(jié)點是E
B.當節(jié)點集S={A ,C ,F(xiàn) ,B},時,下一個進入S的節(jié)點是D
C.A-G最短路徑的前驅(qū)節(jié)點是E
D.A-G最短路徑的前驅(qū)節(jié)點是D


您可能感興趣的試卷