Analisis Perbandingan Penelusuran secara Depth First Search pada Graf dengan Algoritma Rekursif dan Non-Rekursif
VN:F [1.9.16_1159]
Rating: 4.9/5 (27 votes cast)
Abstrak
DFS (Depth First Search) merupakan metode penelusuran graf dengan cara memprioritaskan kedalaman
terlebih dahulu. Penyelesaian ini dapat dilakukan dengan algoritma rekursif dan non-rekursif. Jika
menggunakan algoritma non rekursif, maka masalah penelusuran DFS dapat diselesaikan dengan
memakai bantuan tumpukan (Stack). Sedangkan jika menggunakan algoritma rekursif, maka dapat
diselesaikan dengan cara memanggil algoritma itu sendiri.
Makalah ini berisi analisa perbandingan penyelesaian masalah metode penelusuran DFS pada graf
dengan algoritma rekursif dan algoritma non-rekursif. Perbandingannya dititikberatkan pada
kompleksitas kedua algoritma tersebut.
Kata kunci: DFS, algoritma, graf, rekursif , non-rekursif, stack
Untuk mendownload silakan klik link di bawah ini
Download di sini
Analisis Perbandingan Penelusuran secara Depth First Search pada Graf dengan Algoritma Rekursif dan Non-Rekursif, 4.9 out of 5 based on 27 ratings
You can follow any responses to this entry through the
RSS 2.0 feed.
You can
leave a response, or
trackback from your own site.
Copyright Notice: Skripsi-skripsi yang dipublikasikan di Pustakaskripsi.com adalah skripsi dengan lisensi boleh dipublikasikan dengan pernyataan Copyright sebagai berikut:
Copyrights : Copyright (c) <
Universitas Penerbit>. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.
Jika anda adalah penulis atau penerbit skripsi ini dan merasa tidak menerbitkan lisensi tersebut, dan merasa keberatan skripsi anda dipublikasikan, silahkan menghubungi admin PustakaSkripsi.com. Kami akan dengan senang hati meng-unpublish Skripsi anda.
Sebarkan Ilmu walaupun hanya satu Ayat. Ilmu yang kau bagikan kepada orang lain maka akan semakin bertambah dan berkah.
