題組內容

三、請用 Dijkstra 演算法找出下圖中從 S 到 T 的最短路徑長度:

(一)請依序寫出過程中逐一加入已被選擇的頂點(vertex),起始頂點為 S。(10 分)