[理工] [資料結構] disjoint set以及graph已刪文

看板Grad-ProbAsk作者 (今)時間3年前 (2021/05/06 22:01), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 3年前最新討論串1/1
1. disjoint set 初始有n個set 每個set都包含1個element 試證明經過u個union後 每個set的大小不超過u+1 2. graph 證明complete graph至少包含2^(n-1)-1個spanning trees -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.133.18 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1620309673.A.1AF.html
→
05/07 00:45, 3年前 , 1F
?
05/07 00:45, 1F
→
05/07 07:31, 3年前 , 2F
你先學習怎麼問問題..
05/07 07:31, 2F
‣ 更多 vu04y94 的文章
文章代碼(AID): #1Wa_Qf6l (Grad-ProbAsk)