泡泡設計公路國立台中教育大學 NTCU 科學教育與應用學系 |
科學遊戲實驗室 回上一層 |
泡泡設計公路| ※五個城市 | |||||||
五個城市之間，兩兩相通的最短總路徑如右圖。中央三個連接點的各條線仍然互成120度。 |
 圖１ |
||||||
觀看泡泡的實驗驗證：影片觀賞(4.7M) 觀看總路徑的計算：文件下載 |
|||||||
| ※六個城市 | |||||||
|
|||||||
|
|||||||
| 以上都是以正多邊形為例的最短公路設計，如何應用於實際的情形呢？ | |||||||
| ※以台灣城市為例： | |||||||
| 如果不考慮地形因素，只要求「最短總路徑」，則連接台北、台中、宜蘭、花蓮、高雄與台東6個城市（如下圖左）的最佳設計如圖6（下右圖）。 | |||||||
 |
 |
||||||
| 圖５ | 圖６ | ||||||
|
|||||||
圖２
