MATRIKS
PENYAJIAN GRAPH
MATRIKS PENYAJIAN GRAPH
1 3
4 5
MINIMUM SPANNING TREE
V2
V1 V3
V4 V5
Langkah yang dilakukan untuk membentuk minimum
spanning tree adalah :
(6)
Total Minimum
V1 (5) V3
Spanning Tree = 22
(7) (4)
V4 V5
Karena V8 sudah dilewati setelah
penelusuran ke V4, maka penelusuran yang
berikutnya dianggap tidak dilewati lagi
Klik Animasi
2. Breadth First Search (BFS).
Klik Animasi