申論題內容
三、某城市有景點 A~E，其連接的道路均為單行道，單行道起點、終點與
距離的資訊為：A-＞B (20)、A-＞C (25)、A-＞D (11)、B-＞C (25)、B-＞E (18)、
C-＞D (27)、C-＞E (12)、D-＞B (24)、E-＞A (22)。請畫出"起始點為 B"之廣
度優先走訪樹狀圖，其中每一個景點只出現一次。另外請畫出根節點"起
始點為 B"，其他景點為葉節點的展開樹，找出 B-＞D 景點的所有路徑與
最短路徑，以及所經過之景點及其距離。最後，請說明上面最短路徑走
訪方法的演算步驟。 （25 分）
阿摩線上測驗
登入