推 puzzlez:好難得看到一個完全陌生的題型XD 感覺簡單卻又有陷阱^^" 11/24 03:44
推 puzzlez:這題好難哦，我得再想一下XD 11/24 16:27
現在有一地區道路規劃如下
(1,1)
↘10 20 30 40 50 60 (單位:km/hr)
10 ┌──┬──┬──┬──┬──┐
│ │ │ │ │ │↖ (6,1) 所有道路以棋盤格方式排列
│ │ │ │ │ │
20 ├──┼──┼──┼──┼──┤ 行走方向不限
│ │ │ │ │ │
│ │ │ │ │ │ (東西 南北 雙向皆可通)
30 ├──┼──┼──┼──┼──┤
│ │ │ │ │ │↖ (6,3) 每條道路有其速限
│ │ │ │ │ │
40 ├──┼──┼──┼──┼──┤ 標示在最上端 (縱向道路速度)
│ │ │ │ │ │ 及最左端 (橫向道路速度)
│ │ │ │ │ │
50 ├──┼──┼──┼──┼──┤ e.g.從(1,1)→(3,1)→(3,2)
│ │ │ │ │ │ ↑ ↑
│ │ │ │ │ │ 行車速度必須從10km/hr→30km/hr
60 └──┴──┴──┴──┴──┘
↗ ├──┤ ↗ (假設速度可在瞬間轉換)
(1,6) 10km (6,6)
每條道路皆為10公里
請問:
(i) 現在要從(1,1)走到(6,3),所需最短時間為多少? 路徑要如何走?
(ii)如果現在想將所有交叉路口都走過並且只能走過一次(道路不必全走過)
所需最短時間又為多少? 路徑要如何安排? (以(1,1)為起點)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.76.42
※ 編輯: yjd 來自: 218.165.76.42 (11/24 00:51)