看板 [ Prob_Solve ]
討論串[問題] 在O(|V|)的時間內找到non-cut點
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#2
Re: [問題] 在O(|V|)的時間內找到non-cut點
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者Leon (Achilles)時間12年前 (2013/07/31 01:49), 編輯資訊
0
0
1
內容預覽:
嗯.. 其實這是 BFS 啦,. 只是你需要一點技巧來分析.. Non-cut point -> leaf in a tree.. 注意這個地方, 你只要找到 "一個" leaf 就行了,. 而且這個圖是 uni-directional.. The rough algorithm is... 1.
(還有295個字)
#1
[問題] 在O(|V|)的時間內找到non-cut點
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者FRAXIS (喔喔)時間12年前 (2013/07/30 19:59), 編輯資訊
0
0
1
內容預覽:
我在研究所考題裡面看到這個問題。. http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_102_01.pdf. 內的第五題. 給定一個無向連通圖，此圖必存在至少一non-cut點，使得移除此點之後圖仍然連通。. 設計一演算法在O(|V|)的時間內找出n
(還有80個字)
首頁
上一頁
1
2
下一頁
尾頁