Jurnal Komtika (Komputasi dan Informatika)
Vol 7 No 1 (2023)

Implementasi Algoritma Depth First Search Dalam Penyelesaian Permasalahan Lintasan dan Sirkuit Euler

Rumetna, Matheus Supriyanto (Unknown)
Lina, Tirsa Ninia (Unknown)
Santoso, Agustinus Budi (Unknown)
Komansilan, Reinhard (Unknown)
Karay, Jeni (Unknown)

Article Info

Publish Date
27 May 2023

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.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Komtika (Komputasi dan Informatika)
Website

Abbrev

komtika

Publisher

Universitas Muhammadiyah Magelang

Subject

Computer Science & IT Engineering

Description

Aims Jurnal Komtika (Komputasi dan Informatika) is a scientific journal published by the Faculty of Engineering, Universitas Muhammadiyah Magelang and is Accredited by the Ministry for Research, Technology, and Higher Education (RISTEKDIKTI)(No:200/M/KPT/2020). It is a medium for researchers, ...