題庫立即開始練習

初考-統計資料處理大意110 年第 50 題單選題

如下圖有一位老師從學校 A 出發要對 3 名學生進行家庭訪問，而一條路只能經過一次，請問老師最少需多少時間，才能訪問完 3 位學生並回到學校？

題目附圖

A13

B14

C15正確答案

D16

答案與詳解

C

正確答案

此為旅行推銷員問題（TSP），需找出從 A 出發經過 B、C、D 各一次再回 A 的最短 Hamilton 迴路，最短為 15。

為什麼答案是 C

走 \(A\to B\to D\to C\to A\)：\(3+4+2+6=15\)，為最短。

載入中…

資料處理大意相關題目

7 bit 資料 1011101 與 1001001 的漢明距離（Hamming…

資料處理大意 · 107 年 · 第 37 題

數字串 10010 與 01011 的漢明距離（Hamming distance…

資料處理大意 · 105 年 · 第 32 題

想練更多資料處理大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play