103年地特資料結構 - 考試

三、請用 Dijkstra 演算法找出下圖中從S 到T 的最短路徑長度：
1.請依序寫出過程中逐一加入已被選擇的頂點（vertex），起始頂點為S。

請問這題答案唯一嗎?
若相鄰頂點dist都相同 不就好幾個答案?
且題目也沒說依字母大小加入
這樣是只要所有順序組合都對?
如SEABM...
SEAMB...
SEBAM...
SEBMA...
SEMAB...
SEMBA...
且後面GF DH也都相同
這樣就更多可能性組合

閱卷者會從10幾個正確答案中一個一個對嗎?


--