Skip to main content

Posts

Showing posts from June, 2020

Graph and Set - Tutorial Bahasa Indonesia

  Set adalah kumpulan object. - Set A adalah subset dari set B jika semua elemen A terdapat di dalam set B. - Union adalah gabungan dari 2 set. - Disjoint adalah gabungan dari 2 set dimana tidak ada elemen yang sama dari kedua set tersebut. - Partisi set adalah kumpulan set yang mempunyai syarat :    1. 2 set haruslah saling disjoint    2. Union dari semua partisi akan menghasilkan set awal • Disjoint Set adalah struktur data yang menyimpan kumpulan partisi set dimana kumpulan partisi ini saling disjoint - Disjoint Set tidaklah sama dengan Set. - Dikenal juga dengan sebutan Union Find. - Biasa digunakan untuk mencari Minimum Spanning Tree dari suatu Graph. - Operasi yang ada antara lain :   1. makeSet(x) = membuat set baru berisi elemen x   2. findSet(x) = mengembalikan set yang mempunyai elemen x   3. union(x,y) = menggabungkan set x & y kemudian menghapus set asli x & y. • Path Compression adalah suatu teknik yang digunakan untuk meningkatkan efisiensi da