UMM Institutional Repository

ANALISIS DAN PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN DEPTH FIRST SEARCH (DFS) DALAM PROSES PENCARIAN JALUR TERDEKAT PADA LABIRIN

Woof, Damba Ardiego (2013) ANALISIS DAN PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN DEPTH FIRST SEARCH (DFS) DALAM PROSES PENCARIAN JALUR TERDEKAT PADA LABIRIN. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-dambaardie-32657-6-pendahul-n.pdf

Download (182kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-dambaardie-32657-2-babi.pdf

Download (96kB) | Preview

Abstract

Algoritma Floyd-Warshall yaitu salah satu varian dari pemrograman dinamis, yaitu solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu [8]. Sedangkan Depth First Search (DFS) yaitu pencarian dilakukan secara menurun sesuai urutan yang telah ditentukan. Jika menemukan daun, pencarian dikembalikan ke simpul yang belum dikunjungi di atasnya mengikuti urutan [9]. Dalam proses perhitungan pada kedua algoritma ini sesuai dengan metodenya masing-masing sehingga ditemukan hasil akhir berupa jarak terpendek dari suatu graph pada labirin. Algoritma Floyd-Warshall yang menerapkan pemrograman dinamis lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penentuan lintasan terpendek (single pair shortest path). Sedangkan kelebihan DFS terletak pada jumlah memori yang diigunakan untuk melakukan komputasi sedikit, karena cukup satu simpul yang diingat untuk menjelajah isi pohon, yaitu simpul yang sedang digunakan. Dalam penulisan tugas akhir ini hasil yang didapatkan berupa kompeksitas waktu dan konsumsi memori. Dimana dalam pengujian ketiga labirin waktu yang dihasilkan Depth First Search (DFS) lebih cepat 1/105 nanosecond dibandingkan Floyd-Warshall, sedangkan dalam pengujian penggunaan memori Depth First Search (DFS) lebih cepat 1/103 nanosecond dibadingkan Floyd-Warshall.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Mr Ahmad Adi Husada
Date Deposited: 25 Apr 2016 07:12
Last Modified: 25 Apr 2016 07:12
URI : http://eprints.umm.ac.id/id/eprint/28039

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo