[理工] 台大107資演圖論題 me1996017 PTT批踢踢實業坊

作者: me1996017 (DotYo) 2019-01-10 16:54:55

想請問一下這題的b小題, 題目寫說不知道edge的方向,
那要怎麼去確認這條edge我到底能不能走...
https://imgur.com/3bLm9Ik.jpg
如果知道的話第一小題應該只是BFS
第二小題隨便帶一個Shortest-path演算法應該就行了

作者: FRAXIS (喔喔) 2019-01-11 12:02:00

題目是讓你自己選 direction 吧？

作者: cvn21 (你是中國人) 2019-01-11 17:53:00

如果起點終點一起做BFS勒？第二題如果輔以OBST?

作者: y2j60537 (skkkkuu) 2019-01-11 22:17:00

請教一下第一題看起來是要求vi到vj的路徑中經過邊的weight的最大值要最小,我的想法是用minimum spanning tree求出此路徑不太理解bfs要怎麼求不好意思 bfs原來是講b小題我是請教a小題

繼續閱讀