Penerapan Algoritma Floyd-Warshall - Penentuan Jalur Terpendek Evakuasi Korban Kecelakaan di Boyolali Jawa Tengah - Skripsi

Sep 10, 2026

Unggah oleh Quinn

Skripsi ini membahas penerapan algoritma Floyd-Warshall untuk menentukan jalur terpendek evakuasi korban kecelakaan di wilayah Boyolali, Jawa Tengah. Penelitian berfokus pada pemodelan persoalan penentuan rute sebagai permasalahan lintasan terpendek dan penggunaan Floyd-Warshall untuk memperoleh rute yang efisien. Karya ini disusun untuk memenuhi persyaratan memperoleh gelar Sarjana Matematika, dengan dukungan arahan pembimbing dan pengujian melalui dewan penguji skripsi.

BahasaIndonesian

KategoriUjian

FormatPDF

Halaman77

Waktu Membaca1 jam 59 menit

AksesGratis untuk diunduh

Daftar Isi

DAFTAR ISI

HALAMAN JUDUL

PENERAPAN ALGORITMA FLOYD-WARSHALL PADAPENENTUAN JALUR TERPENDEK EVAKUASI KORBANKECELAKAAN DI BOYOLALI JAWA TENGAH SKRIPSI OLEH: FITRI NOFITA SARI NIM. 19610004 PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2023 PENERAPAN ALGORITMA FLOYD-WARSHALL PADAPENENTUAN JALUR TERPENDEK EVAKUASI KORBANKECELAKAAN DI BOYOLALI JAWA TENGAH SKRIPSI Diajukan Kepada Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang untuk Memenuhi Salah Satu Persyaratan dalam Memperoleh Gelar Sarjana Matematika (S.Mat) Oleh FITRI NOFITA SARI NIM. 19610004 PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2023 PENERAPAN ALGORITMA FLOYD-WARSHALL PADAPENENTUAN JALUR TERPENDEK EVAKUASI KORBANKECELAKAAN DI BOYOLALI JAWA TENGAH SKRIPSI Oleh Fitri Nofita Sari NIM. 19610004 Telah Diperiksa dan Disetujui Untuk Diuji Malang, 31 Mei 2023 Dosen Pembimbing I Juhari, M. Si. NIDT. 19840209 20160801 1 055 Dosen Pembimbing II Erna Herawati, M.Pd. NIDT. 1976072320180201 2 222 Mengetahui, Ketua Program Studi Matematika Dr. Elly Susanti, M.Sc. NIP. 19741129 200012 2 005 PENERAPAN ALGORITMA FLOYD-WARSHALL PADAPENENTUAN JALUR TERPENDEK EVAKUASI KORBANKECELAKAAN DI BOYOLALI JAWA TENGAH SKRIPSI Oleh Fitri Nofita Sari NIM. 19610004 Telah Dipertahankan di Depan Dewan Penguji Skripsi dan Dinyatakan Diterima Sebagai Salah Satu Persyaratanuntuk Memperoleh Gelar Sarjana Matematika (S.Mat) Tanggal 7 Juni 2023 Ketua Penguji : Dr. Elly Susanti, M.Sc............... Anggota Penguji I : Muhammad Khudzaifah, M.Si............... Anggota Penguji II : Juhari, M.Si............... Anggota Penguji III : Erna Herawati, M.Pd. . . . . . . . . . . . . . . Mengetahui, Ketua Program Studi Matematika Dr. Elly Susanti, M.Sc. NIP. 19741129 200012 2 005 PERNYATAAN KEASLIAN TULISAN Saya yang bertandatangan di bawah ini: Nama : Fitri Nofita Sari NIM : 19610004 Program Studi : Matematika Fakultas : Sains dan Teknologi Judul Skripsi : Penerapan Algoritma Floyd-Warshall Pada Penentuan Jalur Terpendek Evakuasi Korban Kecelakaan Di Boyolali Tengah Menyatakan dengan sebenarnya bahwa skripsi yang saya tulis ini benar-benar merupakan hasil karya sendiri, bukan merupakan pengambilan data, tulisan, atau pikiran orang lain yang saya akui sebagai hasil tulisan dan pikiran saya sendiri, kecuali dengan mencantumkan sumber cuplikan pada daftar pustaka. Apabila dikemudian hari terbukti atau dapat dibuktikan skripsi ini hasil jiplakan, maka saya bersedia menerima sanksi atas perbuatan tersebut. Malang, 7 Juni 2023 Yang membuat pernyataan, Fitri Nofita Sari NIM. 19610004 MOTO “Jangan takut jatuh, karena yang tidak pernah memanjatlah yang tidak pernah jatuh. Yang takut gagal, karena yang tidak pernah gagal hanyalah orang-orang yang tidak pernah melangkah. Jangan takut salah, karena dengan kesalahan yang pertama kita dapat mendapat pengetahuan untuk mencari jalan keluar yang benar pada langkah kedua.” (Buya Hamka) PERSEMBAHAN Skripsi ini penulis persembahkan untuk: Bapak Suparman, Ibu Suwarni, Kakak Ista Khanudhin, dan Seluruh keluargatersayang yang selalu memberikan dukungan penulis berupa moral ataupun material. Serta sahabat-sahabat penulis yang senantiasa memberikan semangat dando’a. Serta Mamas yang senantiasa memberikan semangat dan menemani penulis dalam setiap keadaan. KATA PENGANTAR Assalamu’alaikum Warahmatullahi Warakatuh Puji syukur kehadirat Allah Subhanahu wa ta'ala yang telah melimpahkan rahmat dan hidayah sehingga penulis mampu menulis skripsi yang berjudul“Penerapan Algoritma Floyd-Warshall Pada Penentuan Jalur Terpendek Evakuasi Korban Kecelakaan Di Boyolali Jawa Tengah”. Shalawat serta salam kepadabaginda Nabi Muhammad Shalallahu Alaihi Wassalam yang telah menunjukkan dan membimbing kita dari zaman jahiliah menu

Pertanyaan Umum

Skripsi ini membahas apa?

Skripsi ini membahas penerapan algoritma Floyd-Warshall untuk penentuan jalur terpendek evakuasi korban kecelakaan di Boyolali, Jawa Tengah.

Metode yang digunakan dalam penelitian ini apa?

Metode yang digunakan adalah algoritma Floyd-Warshall untuk mencari jalur terpendek.

Untuk apa skripsi ini disusun?

Skripsi ini disusun untuk memenuhi salah satu persyaratan memperoleh gelar Sarjana Matematika (S.Mat) di Program Studi Matematika, Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang.

Sep 10, 2026

Unggah oleh Quinn