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