[問題] 偵測cycle的演算法
看板Prob_Solve (計算數學 Problem Solving)作者amy10062003 (徘徊在抉擇之間)時間17年前 (2007/09/03 16:07)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
請問一下
如果給定一個圖形
G(V,E) V: 節點數 E: edge
要如何寫出偵測cycle的演算法呢?
同時run time 必須是 O(V) 跟 E 無相關
謝謝
ps: 我有查到 Floyd's cycle finding algorithm 但感覺似乎要O(V+E) ...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.222.13.109
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
