討論串(共7篇) - [請益] 街道型的Two Shortest Path - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[請益] 街道型的Two Shortest Path

共 7 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

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

推噓0(0推 )留言0則，0人參與作者ckaha (★閃亮數學推理★)時間15年前 (2010/05/12 23:23)資訊

內容預覽:

高中數學會告訴你. 本題的捷徑走法會是 5!/(2!3!) = 10種. 中間你想要怎麼走就怎麼走反正就是5步打死右右上上上. 看你喜歡用哪個演算法都可以用. 不想用演算法直接座標點對減看X差多少 Y差多少. 看喜歡先水平移動還是垂直移動就好了. --. Every thing can b

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

推噓0(0推 )留言0則，0人參與作者mantour (朱子)時間15年前 (2010/05/09 16:19)資訊

內容預覽:

哪裡有寫說這些演算法預設每條線段要不一樣長的？. 人家是說這些演算法在每條線段不一樣長時，還是可以用. 沒有人說每條線段一樣長就不能用. 你每條線段都設為1. 這些演算法都還是可以找出最短路徑. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.57.65.2. ※ 編輯:

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

推噓0(0推 )留言0則，0人參與作者DJWS (...)時間15年前 (2010/05/09 11:32)資訊

內容預覽:

道路長短皆不同的時候，很容易找出最短路線。. 道路長短皆相同的時候，反而不知道怎麼找出最短路線。. 你真的了解拓墣圖的最短路線的找法？. 這個問題看起來不是你所謂的「找兩條最短路徑」，這樣講太籠統了。. 根據你的問題描述，這個問題應該等同於：. 「先找出起點到終點的一條最短路徑，. 然後，找出這條最

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

推噓9(9推 )留言42則，0人參與作者yauhh (喲)時間15年前 (2010/05/09 02:28)資訊

內容預覽:

這沒有可煩惱的. 路網表達為圖就是. .----.----.----.-.--.. | | | | D |. .----.----.----.----.. | | | | |. .----.----.----.----.. | | | | |. .-.--.----.----.----.. | S

(還有27個字)

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

推噓0(0推 )留言0則，0人參與作者MrGG (頭有點痛)時間15年前 (2010/05/09 02:06)資訊

內容預覽:

P大您好，可能我表達不夠完善@@. ╔═══╦═══╦═══╦═Ｄ═╗. ║ ║ ║ ║ ║. ║ ║ ║ ║ ║. ║ ║ ║ ║ ║. ╠═══╬═══╬═══╬═══╣. ║ ║ ║ ║ ║. ║ ║ ║ ║ ║. ║ ║ ║ ║ ║. ╠═══╬═══╬═══╬═══╣. ║ ║ ║ ║ ║

(還有911個字)

首頁

尾頁