[請益] 街道型的Two Shortest Path

[MrGG (頭有點痛)]

請問一下，如果在街道型的Shortest Path 該如何解 (如下圖)

╔═══╦═══╦═══→→Ｄ═╗
║　　　║　　　║　　　↑　　　║
║　　　║　　　║　　　↑　　　║
║　　　║　　　║　　　↑　　　║
╠═══╬═══→→→→↑═══╣
║　　　║　　　↑　　　║　　　║
║　　　║　　　↑　　　║　　　║
║　　　║　　　↑　　　║　　　║
╠═══→→→→↑═══╬═══╣
║　　　↑　　　║　　　║　　　║
║　　　↑　　　║　　　║　　　║
║　　　↑　　　║　　　║　　　║
╠Ｓ→→↑═══╬═══╬═══╣
║　　　║　　　║　　　║　　　║
║　　　║　　　║　　　║　　　║
║　　　║　　　║　　　║　　　║
╚═══╩═══╩═══╩═══╝
假設情境S→D，那麼箭頭所指向的是最短路徑
如果S走到第一個十字路口時，不依照箭頭所指的路線
而繼續前進，該怎麼在求出最短路徑呢?

找過一些有關最短路徑的演算法，EX.Dijkstra..等等
但是，這些演算法所預設的路線長度皆不同
所以可以依據路線長度來計算出最短路徑

那麼如果以街道型的來規劃最短路徑，每條街區長度皆相同
該如何去算出最短路徑?

曾經有想過要以角度來規畫出最短路徑，
但是，後來想到如果S和D在不同象限的話
那麼可能推出來的就不太一樣了

不曉得各位有沒有甚麼比較好的想法呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.175.197.82
→ bleed1979:不浪費步的話，怎麼走都最短吧。
→ MrGG:但是，也不能多繞路，以上面圖形為例，S到第一個路口
→ MrGG:如果往下走的話，就算是繞遠路了，而不是最短路徑
→ yoco315:我問一個問題喔……你知道自己在講什麼嗎？
→ ILYY:你弄錯了吧，Dijkstra是可以用來解不同權重的最短路徑，
→ ILYY:不代表他只能解不同權重的路徑