作者me1996017 (DotYo)
看板Grad-ProbAsk
標題[理工] 台大107資演 圖論題
時間Thu Jan 10 16:54:55 2019
想請問一下這題的b小題, 題目寫說不知道edge的方向,
那要怎麼去確認這條edge我到底能不能走...
https://imgur.com/3bLm9Ik.jpg
如果知道的話第一小題應該只是BFS
第二小題隨便帶一個Shortest-path演算法應該就行了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.220.232
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547110498.A.839.html
1F：推 FRAXIS: 題目是讓你自己選 direction 吧？ 01/11 12:02
2F：推 cvn21: 如果起點終點一起做BFS勒？ 01/11 17:53
3F：→ cvn21: 第二題如果輔以OBST? 01/11 17:54
4F：推 y2j60537: 請教一下第一題看起來是要求vi到vj的路徑中 經過邊的we 01/11 22:17
5F：→ y2j60537: ight的最大值要最小,我的想法是用minimum spanning tre 01/11 22:17
6F：→ y2j60537: e求出此路徑 不太理解bfs要怎麼求 01/11 22:17
7F：→ y2j60537: 不好意思 bfs原來是講b小題 我是請教a小題 01/11 22:19