Jurnal Komtika (Komputasi dan Informatika)
Implementasi Algoritma Depth First Search Dalam Penyelesaian Permasalahan Lintasan dan Sirkuit Euler
Abstract
Rumit serta memerlukan waktu yang lama untuk menyelesaikan permasalahan menggambarkan ulang lintasan dan sirkuit Euler tanpa melewati sisi yang telah digambar, merupakan permasalahan yang dibahas dalam penelitian ini. Hal ini dapat terselesaikan dengan mengimplementasikan algoritma Depth First Search (DFS) menjadi sebuah aplikasi. Teknik pencarian DFS berfungsi sebagai pencari solusi agar semua jalur yang terdapat dalam graf dapat dilalui satu kali dan khusus sirkuit Euler akan berakhir ke titik asal keberangkatan. Penelitian ini menghasilkan aplikasi mencari solusi penggambaran graf terhadap sirkuit dan lintasan Euler serta dapat mensimulasikan langkah-langkah penyelesaian yang telah diproses menggunakan algoritma DFS secara cepat dan efektif.
Keywords
Depth First Search; Graf; Lintasan; Sirkuit EulerReferences
Most read articles by the same author(s)
- Matheus Supriyanto Rumetna, Tirsa Ninia Lina, Agustinus Budi Santoso, Jeni Karay, Reinhard Komansilan, Big Greogory Kaitelapatay, Pengetahuan Serta Peran Auditor Secara Komprehensif Dalam Menghadapi Dampak Perkembangan Teknologi Informasi , Jurnal Komtika (Komputasi dan Informatika): Vol. 6 No. 1 (2022)