[商管] [計概] 最短路徑問題

看板Grad-ProbAsk作者 (I won't give up)時間13年前 (2012/10/20 20:36), 編輯推噓2(2推 0噓 10→)
留言12則, 4人參與, 最新討論串1/1
大家好 http://ppt.cc/8xB4 這題要定出 C 點，使路徑能夠最短 不知該怎麼解 請教各位 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.175.144.75
→
10/20 20:50, , 1F
角度直角的時候會最短
10/20 20:50, 1F
請問該怎麼證呢？ 謝謝 ※ 編輯: yunruo 來自: 1.175.144.75 (10/20 21:08)
→
10/20 21:31, , 2F
投射B點 跟A相連 over
10/20 21:31, 2F
→
10/20 21:43, , 3F
對喔我想錯了XD
10/20 21:43, 3F
→
10/20 22:26, , 4F
這根本不是CS 這是國中數學= =
10/20 22:26, 4F
不好意思 可以再說明一下嗎? ※ 編輯: yunruo 來自: 1.175.129.133 (10/21 17:31)
推
10/21 19:40, , 5F
b透過鏡子(河)在對面產生b' a與b'成直線時產生最短路徑
10/21 19:40, 5F
可能是我的理解力有點差 想請問題目的意思是問說如何從 A 點出發，到河邊提水後再到 B 那為何要在河的對岸產生 B' 呢？ 這樣應該會比較慢吧？ ※ 編輯: yunruo 來自: 1.175.129.133 (10/21 20:09)
→
10/21 21:09, , 6F
兩者間最近的距離是直線
10/21 21:09, 6F
→
10/21 21:11, , 7F
到B'的距離等於到B的距離
10/21 21:11, 7F
→
10/21 21:11, , 8F
=>到B'最近的距離等於到B最近的距離
10/21 21:11, 8F
→
10/21 21:12, , 9F
所以求到B'最近的距離(直線)等於到B最近的距離
10/21 21:12, 9F
雖然 A 到 B' 的距離等於到 A 到 B 的距離 但那畢竟不是 B 不是嗎？ 最後還是得把水提到 B 啊 ※ 編輯: yunruo 來自: 1.175.129.133 (10/21 21:35)
→
10/21 22:02, , 10F
"這題要定出 C 點，使路徑能夠最短"
10/21 22:02, 10F
→
10/21 22:03, , 11F
這題要求的是找出那個C，不是要求你把水提到B呀
10/21 22:03, 11F
對耶 被前面的敘述搞混了 這問題設計得好奇怪啊 謝謝你熱心的解答喔 ※ 編輯: yunruo 來自: 1.175.129.133 (10/21 22:15)
推
10/21 22:28, , 12F
不奇怪 中山資管就愛玩腦力激盪
10/21 22:28, 12F
‣ 更多 yunruo 的文章
文章代碼(AID): #1GWfhHO1 (Grad-ProbAsk)