Re: [理工] 台大107資演 圖論題
看板Grad-ProbAsk作者joywilliamjo (joywilliamjoy)時間5年前 (2020/12/12 00:31)推噓1(1推 0噓 0→)留言1則, 1人參與討論串3/3 (看更多)
※ 引述《me1996017 (DotYo)》之銘言：
: 想請問一下這題的b小題, 題目寫說不知道edge的方向,
: 那要怎麼去確認這條edge我到底能不能走...
: https://imgur.com/3bLm9Ik.jpg
: 如果知道的話第一小題應該只是BFS
: 第二小題隨便帶一個Shortest-path演算法應該就行了
想請問在推文中看到有人推說:經過邊的weight的最大值要最小這點是從哪裡看出來的
另外我對這題b的第一題的想法是就做BST，第二題就找自定義起點終點為vi, vj
的mininum spanning tree
有點看不懂為什麼推文說的好像是要解widest path problem
還請版友救救
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.137.24.92 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1607704292.A.B65.html
推
12/12 08:10,
5年前
, 1F
12/12 08:10, 1F
討論串 (同標題文章)
