看板 [ Grad-ProbAsk ]
討論串[理工] 台大107資演 圖論題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] 台大107資演 圖論題
推噓1(1推 0噓 0→)留言1則，0人參與, 5年前最新作者joywilliamjo (joywilliamjoy)時間5年前 (2020/12/12 00:31), 編輯資訊
0
1
0
內容預覽:
想請問在推文中看到有人推說:經過邊的weight的最大值要最小這點是從哪裡看出來的. 另外我對這題b的第一題的想法是就做BST，第二題就找自定義起點終點為vi, vj. 的mininum spanning tree. 有點看不懂為什麼推文說的好像是要解widest path problem. 還請版
#2
Re: [理工] 台大107資演 圖論題
推噓0(0推 0噓 2→)留言2則，0人參與, 5年前最新作者Moderator (ㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒx)時間5年前 (2020/01/23 18:46), 編輯資訊
0
1
0
內容預覽:
想請問關於這題的(b)小題的(1). 大家公認好像答案都是BFS. 我的疑惑是當問題是問要linear time演算法. BFS的O(V+E)可以直接被當成linear嗎?. 畢竟b小題沒提到有多少road(edge)存在. a小題更是假設為complete graph. 謝謝. --. ※ 發信站
#1
[理工] 台大107資演 圖論題
推噓3(3推 0噓 4→)留言7則，0人參與, 7年前最新作者me1996017 (DotYo)時間7年前 (2019/01/10 16:54), 編輯資訊
0
1
0
內容預覽:
想請問一下這題的b小題, 題目寫說不知道edge的方向,. 那要怎麼去確認這條edge我到底能不能走.... https://imgur.com/3bLm9Ik.jpg. 如果知道的話第一小題應該只是BFS. 第二小題隨便帶一個Shortest-path演算法應該就行了. --. ※ 發信站: 批踢
首頁
上一頁
1
下一頁
尾頁