Twilight_star

摘要： 一個(gè) \(n\) 個(gè)點(diǎn)，\(m\) 條無(wú)向邊的圖的生成樹，通俗來(lái)說(shuō)，就是保留 \(n-1\) 條邊使得這些被保留的邊能構(gòu)成一棵 \(n\) 個(gè)點(diǎn)的樹。若邊帶邊權(quán)，則定義最小生成樹為被保留的邊邊權(quán)和最小的生成樹。這樣的生成樹可能有多個(gè)。 嚴(yán)謹(jǐn)來(lái)說(shuō)就是對(duì)于邊集 \(E\)，從中選出一個(gè)子集 \(F\) 閱讀全文