PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [請益] 街道型的Two Shortest Path

看板Prob_Solve (計算數學 Problem Solving)作者PsMonkey (痞子軍團團長)時間14年前 (2010/05/09 01:44)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/7 (看更多)

※ 引述《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