ANALISIS ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK DENGAN PENDEKATAN PEMROGRAMAN DINAMIS (STUDI KASUS JALAN RAYA KOTA BENGKULU)

Puspitasari, Dewi and Ulfasari, Rafflesia and Fanani, Haryo Widodo (2012) ANALISIS ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK DENGAN PENDEKATAN PEMROGRAMAN DINAMIS (STUDI KASUS JALAN RAYA KOTA BENGKULU). ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text
DEWI PUSPITASARI.pdf - Bibliography
Restricted to Registered users only
Available under License Creative Commons GNU GPL (Software).
Download (1MB)

Abstract

Algoritma Floyd-Warshall adalah salah satu varian dari pemrograman dinamis,
suatu metode yang melakukan pemecahan masalah jalur terpendek dengan memandang
solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Tujuan
penelitian ini adalah melakukan studi penyelesaian problem lintasan terpendek pada
suatu jaringan dengan algoritma Floyd-Warshall dengan pemrograman dinamis, melalui
studi kasus pada jalan raya di Kota Bengkulu. Hasil penelitian yang diperoleh yaitu
Algoritma
Floyd-Warshall
dengan
pemrograman
dinamis
mampu
mengurangi
pengenumerasian keputusan yang tidak mengarah ke solusi. Prinsip yang dipegang oleh
algoritma Floyd-Warshall adalah prinsip optimalitas, jika solusi optimal tercapai maka
setiap tahapan dari solusi yang menghantarkan ke solusi optimal juga optimal.

Item Type:	Thesis (['eprint_fieldopt_thesis_type_ut' not defined])
Subjects:	Q Science > Q Science (General)
Divisions:	Faculty of Math & Natural Science > Department of Math Science
Depositing User:	014 Abd. Rachman Rangkuti
Date Deposited:	15 Dec 2013 07:46
Last Modified:	15 Dec 2013 07:46
URI:	https://repository.unib.ac.id/id/eprint/4300

Actions (login required)

: View Item