申論題

二、遊樂園設計公司正在設計新的遊樂園，遊樂園將有 9 個遊樂設施，設施名稱暫定為 A, B, C, D, E, F, G, H, I。遊樂設施之間將透過不盡相同距離但極具特色的商店街相連。給定遊樂園 的初步規劃如表一，表內數字為兩遊樂設施之間商店街道之預計長度（每條街道長度皆不 同）。若無數字則代表兩遊樂設施之間沒有商店街道之規劃。設計公司將依不同考量來決定實際建置那些商店街道。 

⑶但若要規劃一條路徑，使得遊客可以從任一遊樂設施開始玩，且只要依照該路徑行走， 就可以玩遍 9 項遊樂設施並回到起始的遊樂設施，遊客所需走過的商店街道總長度需越短越好且每項遊樂設施只能到達一次。請問此問題最適合用下列那一種演算法來幫忙找到所應開發的街道：尤拉迴路（Euler Cycle），漢密爾頓迴路（Hamiltonian Cycle）， 旅行商人問題（Traveling Sales Man Problem），最短路徑（例如 Dijkstra 演算法），任 兩點最短距離（例如弗洛伊德(Floyd-Warshall)演算法）？（5 分）