集合合併
含有「集合合併」共 1 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2024/08/29
☘用Python來實現Disjoint Set (併查集/ Union-Find)
今天,我們將用Python list來實現Disjoint Set (併查集,另外也有人稱之為Union-Find)。 Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。 這種資料結構在圖論中非常有用,特別是在解決連通性相關問題的應用。
#
python
#
DSA
#
datastructure
11
5
林燃(創作小說家)
2