[理工] 台大107資演 圖論題

看板Grad-ProbAsk作者 (DotYo)時間7年前 (2019/01/10 16:54), 編輯推噓3(3推 0噓 4→)
留言7則, 3人參與, 7年前最新討論串1/3 (看更多)
想請問一下這題的b小題, 題目寫說不知道edge的方向, 那要怎麼去確認這條edge我到底能不能走... https://imgur.com/3bLm9Ik.jpg
如果知道的話第一小題應該只是BFS 第二小題隨便帶一個Shortest-path演算法應該就行了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.220.232 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547110498.A.839.html
推
01/11 12:02, 7年前 , 1F
題目是讓你自己選 direction 吧？
01/11 12:02, 1F
推
01/11 17:53, 7年前 , 2F
如果起點終點一起做BFS勒？
01/11 17:53, 2F
→
01/11 17:54, 7年前 , 3F
第二題如果輔以OBST?
01/11 17:54, 3F
推
01/11 22:17, 7年前 , 4F
請教一下第一題看起來是要求vi到vj的路徑中 經過邊的we
01/11 22:17, 4F
→
01/11 22:17, 7年前 , 5F
ight的最大值要最小,我的想法是用minimum spanning tre
01/11 22:17, 5F
→
01/11 22:17, 7年前 , 6F
e求出此路徑 不太理解bfs要怎麼求
01/11 22:17, 6F
→
01/11 22:19, 7年前 , 7F
不好意思 bfs原來是講b小題 我是請教a小題
01/11 22:19, 7F
‣ 更多 me1996017 的文章
文章代碼(AID): #1SDmXYWv (Grad-ProbAsk)
‣ 更多 me1996017 的文章
文章代碼(AID): #1SDmXYWv (Grad-ProbAsk)