看板 [ Math ]
討論串[幾何] 城市與小鎮間的公路路徑最佳化
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [幾何] 城市與小鎮間的公路路徑最佳化
推噓3(3推 0噓 4→)留言7則，0人參與, 6年前最新作者Desperato (Farewell)時間6年前 (2019/03/03 05:19), 編輯資訊
0
0
0
內容預覽:
(尚未解決). 城市和小鎮的分別其實不重要，可一視同仁. (Def) 「點」為公路的轉折點、分岔點或終點. 「真點」是那些有小鎮在上面的點. 「假點」是那些沒有小鎮在上面的點. (Def) 「線」是兩端為點，中間沒有其他點的線段. 「直線」是兩端為點，中間可以有其他點的線段. 「長直線」是延伸最長的
(還有1148個字)
#1
[幾何] 城市與小鎮間的公路路徑最佳化
推噓8(8推 0噓 31→)留言39則，0人參與, 6年前最新作者BOB1105 (BOB)時間6年前 (2019/02/28 18:48), 編輯資訊
0
0
0
內容預覽:
請教一個問題:. 有一個城市A在地圖的中心位置. 而若干其他的小鎮散佈在它的四周. 現在市政府要蓋公路由城市通往所有小鎮. 但為了整齊 道路只能蓋東西南北四向 不能斜蓋. 那麼有沒有什麼方法. 可以求得公路總長最短的蓋法?. 謝謝!. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1
首頁
上一頁
1
下一頁
尾頁