高中数学会告诉你 本题的捷径走法会是 5!/(2!3!) = 10种 中间你想要怎麽走就怎麽走 反正就是5步打死 右右 上上上 看你喜欢用哪个演算法都可以用 不想用演算法 直接座标点对减 看X差多少 Y差多少 看喜欢先水平移动还是垂直移动就好了 ※ 引述《MrGG (头有点痛)》之铭言： : 请问一下，如果在街道型的Shortest Path 该如何解 (如下图) : ╔═══╦═══╦═══→→Ｄ═╗ : ║　　　║　　　║　　　↑　　　║ : ║　　　║　　　║　　　↑　　　║ : ║　　　║　　　║　　　↑　　　║ : ╠═══╬═══→→→→↑═══╣ : ║　　　║　　　↑　　　║　　　║ : ║　　　║　　　↑　　　║　　　║ : ║　　　║　　　↑　　　║　　　║ : ╠═══→→→→↑═══╬═══╣ : ║　　　↑　　　║　　　║　　　║ : ║　　　↑　　　║　　　║　　　║ : ║　　　↑　　　║　　　║　　　║ : ╠Ｓ→→↑═══╬═══╬═══╣ : ║　　　║　　　║　　　║　　　║ : ║　　　║　　　║　　　║　　　║ : ║　　　║　　　║　　　║　　　║ : ╚═══╩═══╩═══╩═══╝ : 假设情境S→D，那麽箭头所指向的是最短路径 : 如果S走到第一个十字路口时，不依照箭头所指的路线 : 而继续前进，该怎麽在求出最短路径呢? : 找过一些有关最短路径的演算法，EX.Dijkstra..等等 : 但是，这些演算法所预设的路线长度皆不同 : 所以可以依据路线长度来计算出最短路径 : 那麽如果以街道型的来规划最短路径，每条街区长度皆相同 : 该如何去算出最短路径? : 曾经有想过要以角度来规画出最短路径， : 但是，後来想到如果S和D在不同象限的话 : 那麽可能推出来的就不太一样了 : 不晓得各位有没有甚麽比较好的想法呢? -- Every thing can be wrong unless you can proof it is true. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.109.16.227