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

[me1996017 (DotYo)]

想請問一下這題的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
推 FRAXIS: 題目是讓你自己選 direction 吧？
推 cvn21: 如果起點終點一起做BFS勒？
→ cvn21: 第二題如果輔以OBST?
推 y2j60537: 請教一下第一題看起來是要求vi到vj的路徑中 經過邊的we
→ y2j60537: ight的最大值要最小,我的想法是用minimum spanning tre
→ y2j60537: e求出此路徑 不太理解bfs要怎麼求
→ y2j60537: 不好意思 bfs原來是講b小題 我是請教a小題