APLIKASI ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK
| Main Author: | Kasmidar, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/3659/1/fm.pdf http://repository.uin-suska.ac.id/3659/2/BAB%20I.pdf http://repository.uin-suska.ac.id/3659/4/BAB%20II.pdf http://repository.uin-suska.ac.id/3659/5/BAB%20III.pdf http://repository.uin-suska.ac.id/3659/6/BAB%20IV.pdf http://repository.uin-suska.ac.id/3659/7/BAB%20V.pdf http://repository.uin-suska.ac.id/3659/8/em.pdf http://repository.uin-suska.ac.id/3659/ |
Daftar Isi:
- Penelitian ini membahas tentang aplikasi Algoritma Floyd Warshall menentukan lintasan terpendek. Algoritma Floyd Warshall merupakan suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling berkaitan. Matriks yang digunakan dalam penyelesaian lintasan terpendek dengan Algorithma Floyd Warshall berukuran 6 6 . Berdasarkan hasil penelitian diperoleh lintasan terpendek adalah 1 2 3 4 5 6 v ,v ,v ,v ,v ,v dengan jarak 12 km Katakunci : Algoritma, Algoritma Floyd warshall, Graf, Matriks 6 6 .