試卷名稱:109年 - 國立屏東高級中學 109 年度正式教師甄試:資訊科技概論#87008
年份:109年
科目:教甄◆資訊科技概論專業(電腦科)
13. 下圖中,每個邊上面的數字代表距離,假設以頂點 A 為起始點,頂點 G 為終點,請利用 Dijkstra 演算法求得的最短路徑為何? (A) A→C→F→E→G (B) A→C→D→G (C) A→D→E→G (D) A→D→G