My first Magazine pemrograman-kompetitif-dasar | Page 7

Daftar Isi
9.5 Penjelajahan Graf . . . . . . . . . . . . . . .
9.5.1 DFS: Depth-First Search . . . . . .
9.5.2 BFS: Breadth-First Search . . . . .
9.5.3 Analisis Kompleksitas DFS dan BFS
9.6 Contoh Permasalahan Graf . . . . . . . . .
.
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. .
.
.
.
. 96
96
98
99
99
10 Struktur Data NonLinear
10.1 Disjoint Set . . . . . . . . . . . . . . . . .
10.1.1 Konsep Disjoint Set . . . . . . . .
10.1.2 Analisis Kompleksitas . . . . . . .
10.2 Heap . . . . . . . . . . . . . . . . . . . .
10.2.1 Konsep Heap . . . . . . . . . . . .
10.2.2 Struktur Binary Heap . . . . . . .
10.2.3 Operasi Push . . . . . . . . . . . .
10.2.4 Operasi Pop . . . . . . . . . . . .
10.2.5 Operasi Top . . . . . . . . . . . .
10.2.6 Implementasi Binary Heap . . . . .
10.2.7 Pembangunan Heap Secara Efisien
10.2.8 Catatan Implementasi Heap . . . .
10.2.9 Heapsort . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
. 103
103
104
107
107
109
109
110
111
113
113
116
118
118
11 Algoritma Graf
11.1 Shortest Path . . . . .
11.1.1 Dijkstra . . . . .
11.1.2 Bellman—Ford .
11.1.3 Floyd—Warshall
11.2 Minimum Spanning Tree
11.2.1 Prim . . . . . . .
11.2.2 Kruskal . . . . . .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. .
.
.
.
.
.
. 120
120
120
126
127
128
129
133
12 Dasar-Dasar Geometri
12.1 Titik . . . . . . . . . . . . .
12.1.1 Jarak Euclidean . . .
12.1.2 Jarak Manhattan . .
12.2 Garis . . . . . . . . . . . . .
12.2.1 Garis Vertikal . . . .
12.2.2 Segmen Garis . . . .
12.3 Segitiga . . . . . . . . . . .
12.3.1 Teorema Pythagoras
12.3.2 Luas Segitiga . . . .
12.3.3 Sudut Segitiga . . .
12.4 Lingkaran . . . . . . . . . .
12.5 Presisi Bilangan Riil . . . . . .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
. 137
137
137
138
138
139
139
140
140
141
141
142
143
.
.
.
.
.
.
.
13 Persiapan Kompetisi
145
13.1 Pengenalan Medan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
13.2 Persiapan Sebelum Kompetisi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146
13.3 Kumpulan Tips Berkompetisi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146
v