看板 [ Prob_Solve ]
討論串[請益] 街道型的Two Shortest Path
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [請益] 街道型的Two Shortest Path
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mantour (朱子)時間14年前 (2010/05/09 16:19), 編輯資訊
0
0
0
內容預覽:
哪裡有寫說這些演算法預設每條線段要不一樣長的？. 人家是說這些演算法在每條線段不一樣長時，還是可以用. 沒有人說每條線段一樣長就不能用. 你每條線段都設為1. 這些演算法都還是可以找出最短路徑. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.57.65.2. ※ 編輯:
#7
Re: [請益] 街道型的Two Shortest Path
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ckaha (★閃亮數學推理★)時間14年前 (2010/05/12 23:23), 編輯資訊
0
0
0
內容預覽:
高中數學會告訴你. 本題的捷徑走法會是 5!/(2!3!) = 10種. 中間你想要怎麼走就怎麼走 反正就是5步打死 右右 上上上. 看你喜歡用哪個演算法都可以用. 不想用演算法 直接座標點對減 看X差多少 Y差多少. 看喜歡先水平移動還是垂直移動就好了. --. Every thing can b
首頁
上一頁
1
2
下一頁
尾頁