Re: [請益] 街道型的Two Shortest Path
※ 引述《MrGG (頭有點痛)》之銘言：
: 請問一下，如果在街道型的Shortest Path 該如何解 (如下圖)
: ╔═══╦═══╦═══→→Ｄ═╗
: ║ ║ ║ ↑ ║
: ║ ║ ║ ↑ ║
: ║ ║ ║ ↑ ║
: ╠═══╬═══→→→→↑═══╣
: ║ ║ ↑ ║ ║
: ║ ║ ↑ ║ ║
: ║ ║ ↑ ║ ║
: ╠═══→→→→↑═══╬═══╣
: ║ ↑ ║ ║ ║
: ║ ↑ ║ ║ ║
: ║ ↑ ║ ║ ║
: ╠Ｓ→→↑═══╬═══╬═══╣
: ║ ║ ║ ║ ║
: ║ ║ ║ ║ ║
: ║ ║ ║ ║ ║
: ╚═══╩═══╩═══╩═══╝
: 假設情境S→D，那麼箭頭所指向的是最短路徑
我先往東走到交會點，接著往北一直走到 D 的 y 座標，然後在往東走到 D
這樣也是最短路徑.... （應該沒錯吧？）
如果這樣的話，這個問題就...
先一直走到 Dy - 1（或 +1）
然後接著增加（或減少）x 座標，直到等於 Dx，然後再走到 D
（判斷括號內容也很簡單吧？）
ㄜ...... 抱歉，我不覺得這是個問題啊... 囧?
還是我哪裡誤會 or 你有什麼前提沒有說清楚
: 那麼如果以街道型的來規劃最短路徑，每條街區長度皆相同
: 該如何去算出最短路徑?
--
錢鍾書： 說出來的話
http://www.psmonkey.org
比不上不說出來的話
Java 版 cookcomic 版
只影射著說不出來的話
and more......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.216.76
討論串 (同標題文章)