Universitas Gunadarma

Kalimalang
PTA 2021/2022
Nama : Alief Akbar
NPM : 20119496
Kelas : 3KB04
Mata Kuliah : Praktikum Terapan teori graf

Assalammualaikum Wr.Wb. Hari ini, Saya akan menjelaskan hasil praktikum hari ini.
BFS (Breadh-First Search)
Merupakan suatu algoritma pencarian secara melebar mulai dari titik awal pencarian
(root) hingga menemukan titik tujuan. Pencarian diawali dari titik awal kemudian
mengunjungi titik-titik yang bertetangga/sejajar terlebih dahulu. Jika masih tidak
ditemukan, dilanjutkan dengan mengunjungi titik berikutnya dengan syarat masih
bertetangga.

Untuk percobaan ini, Cara yang kita lakukan sama seperti di Minggu ke-3, Dimana
kita akan membuat sintaks untuk menampilkan jalur yang telah diketahui oleh
komputer.

Pertama, Kita akan menampilkan barisan untuk jalur graph

Lalu, Kita akan memberikan sintaks agar komputer dapat mengetahui keberadaan
jalur graf, Kemudian membuat komputer dapat menprint jalur hasil yang telah mereka
ketahui.
Kemudian kita akan melakukan hal sama terhadap jalur yang lain, Maka, Hasilnya
akan seperti ini.