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). Undergraduated 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.

Actions (login required)

View Item