[商管] [資結] 中山-101-資管所

看板Grad-ProbAsk作者 (candyling)時間11年前 (2013/02/26 11:21), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/2 (看更多)
大家好~~~ 想請問中山資管所的101資結第7題 http://ppt.cc/surE 它說要以O(m+n)寫一algo判斷是否為 bipartite graph 請問要怎麼寫呢 ? 我的寫法到要check edge是不是同一集合的時候就要O(n*m)了 QQ 謝謝喔!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.200.188
推
02/26 21:20, , 1F
DFS的應用..
02/26 21:20, 1F
→
02/27 01:40, , 2F
想請問大概要怎麼應用呢?? 有點笨還請賜教QQ 謝謝~~~
02/27 01:40, 2F
推
02/27 15:17, , 3F
考完試這邊變好冷清XDD
02/27 15:17, 3F
→
02/27 15:19, , 4F
簡單說就是在做dfs時在每個點上做記號...
02/27 15:19, 4F
→
02/27 15:21, , 5F
分別標0或1若存在兩個1相鄰或者是兩個0相鄰則此圖不為
02/27 15:21, 5F
→
02/27 15:22, , 6F
二分圖,反之則為二分圖
02/27 15:22, 6F
→
02/27 15:22, , 7F
大概應該是這樣吧@@
02/27 15:22, 7F
→
02/27 17:20, , 8F
喔喔喔了解了!!! 謝謝謝謝喔!!!
02/27 17:20, 8F
‣ 更多 lingcandy 的文章
文章代碼(AID): #1HB2f1SF (Grad-ProbAsk)
‣ 更多 lingcandy 的文章
文章代碼(AID): #1HB2f1SF (Grad-ProbAsk)