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