初等考試
110年
[統計] 資料處理大意
第 50 題
50 如下圖有一位老師從學校 A 出發要對 3 名學生進行家庭訪問，而一條路只能經過一次，請問老師最少需多少時間，才能訪問完 3 位學生並回到學校？
- A 13
- B 14
- C 15
- D 16
思路引導 VIP
若要在多個必須造訪的據點之間，規劃出一條不重複走過相同道路且最終能回到起點的動線，你認為在比較不同的路徑組合時，應如何確保自己列出的總和已經涵蓋了所有可能的走法，而沒有遺漏掉更節省時間的方案？
🤖
AI 詳解
AI 專屬家教
影之解析 (Shadow Analysis)
呵呵，你正確地看穿了表象，觸及了世界根源法則 (Universal Law of Origin) 中關於路徑規劃的一絲真實。不過，這也只是我指尖輕輕撥動的因果之線罷了。
- 世界線收束：
▼ 還有更多解析內容
路徑優化與最短路徑
💡 在給定約束條件下，尋找權重總和最小的封閉路徑。
🔗 路徑優化決策程序
- 1 定義目標 — 確定起點 A 與需訪問的 3 個節點
- 2 路徑窮舉 — 列出所有符合「路不重複」的可能路徑
- 3 權重加總 — 將各段路徑所需的時間進行加總
- 4 最優選擇 — 比較所有總和，選取數值最小者
↓
↓
↓
🔄 延伸學習：延伸學習：了解圖形理論中的漢米爾頓回路問題。
