PERANCANGAN SIMULASI JALUR TERPENDEK KOTA WISATA MEDAN MENGGUNAKAN ALGORITMA FLOYD WARSHALL
ABSTRAK: Jalan merupakan
prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ketempat
lain. Dengan adanya jalan ini, maka manusia dan barang dapat berpindah dari
suatu tempat ketempat lain dengan waktu efisien. Dalam pencarian jalur
terpendek tentunya merupakan suatu permasalahan untuk menentukan sebuah jalur
yang mempunyai dua simpul atau node yaitu node awal dan node akhir atau tujuan
dengan jumlah bobot minimal.
Salah satu metode yang bisa digunakan untuk menyelesaikan suatu masalah
dalam proses pencerian jalur terpendek yaitu dengan menggunakan algoritma Floyd
Warshall. Algoritma Floyd Warshall yaitu salah satu metode untuk mencari
lintasan terpendek dalam graf berbobot (dengan bobot sisi negative atau
positif).
Penulis: Muhammad Iqbal Said
Kode Jurnal: jptinformatikadd150441
Artikel Terkait :
Jp Teknik Informatika dd 2015
- Komputerisasi Sistem Pembayaran Iuran Bulanan Untuk Usaha dan Perusahaan Berbasis Client - Server (Studi Eksperimen pada Kantor Desa Dauh Puri Klod)
- Penilaian Pengelolaan Teknologi Informasi Dengan Menggunakan Kerangka Kerja COBIT Pada Domain Deliver & Support
- Analisis Aplikasi Yang Berjalan dan Rencana Proyek Dengan Metode New Information Economics Pada Asuransi Syariah AJB Bumi Putera 1912
- Sistem Pendukung Keputusan Penerimaan Dosen Tetap Menggunakan Fuzzy-Analytic Hierarchy Process
- Rancang Bangun Sistem Informasi Klinik Praktik Dokter Berbasis Web
- PERENCANAAN DAN SIMULASI SISTEM PNEUMATIK PADA MESIN PRES BRIKET BLOTHONG BERBANTUAN PERANGKAT LUNAK
- JFLAP SEBAGAI ALAT BANTU PENGAJARAN AUTOMATA
- SISTEM INFORMASI VISUAL PENENTUAN WAKTU PENYINARAN HARIAN KANKER UNTUK TEKNIK S.A.D.
- RANCANG BANGUN SISTEM INFORMASI REKAM MEDIS BERBASIS KOMPUTER DI RSB KERTAYASA NEGARA
- SISTEM PENDUKUNG KEPUTUSAN UNTUK SELEKSI PENERIMAAN DAN PENENTUAN POSISI KARYAWAN
- SISTEM INFORMASI GEOGRAFIS KULINER, SENI DAN BUDAYA KOTA BALIKPAPAN BERBASIS ANDROID
- Perancangan Sistem Informasi Akademik Sekolah Berbasis Web (Studi Kasus SMPK Harapan Denpasar)
- SISTEM INFORMASI GEOGRAFI BATAS WILAYAH KAMPUS UNIVERSITAS MULAWARMAN MENGGUNAKAN GOOGLE MAPS API
- SISTEM REKOMENDASI COLLABORATIVE UNTUK PENYEWAAN DVD ONLINE DENGAN MENGGUNAKAN ITEM TO ITEM SIMILARITY MAPPINGS
- IMPLEMENTASI KRIPTOGRAFI PENGAMANAN DATA PADA PESAN TEKS, ISI FILE DOKUMEN, DAN FILE DOKUMEN MENGGUNAKAN ALGORITMA ADVANCED ENCRYPTION STANDARD
- APLIKASI BUSINES INTELLIGENCE DENGAN KONSEP OLAP PADA JURUSAN TEKNIK INFORMATIKA UPN ”VETERAN” YOGYAKARTA
- SISTEM INFORMASI GEOGRAFIS TEMPAT PRAKTEK DOKTER SPESIALIS DI PROVINSI D.I. YOGYAKARTA BERBASIS WEB
- IMPLEMENTASI BLIND WATERMARKING PADA CITRA DIGITAL DENGAN TRANSFORMASI WAVELET HAAR
- MEMBANGUN APLIKASI WEB DAN MOBILE ANDROID UNTUK MEDIA PENCARIAN KOST MENGGUNAKAN PHONEGAP DAN GOOGLE MAPS API
- PENGEMBANGAN SISTEM INFORMASI MANAJEMEN CV. INTRA MEDIA BALI
- RANCANG BANGUN SISTEM INFORMASI BIMBINGAN BELAJAR BERBASIS WEB (STUDI KASUS: LEMBAGA BIMBINGAN BELAJAR TADICA)
- SISTEM PENDUKUNG KEPUTUSAN UNTUK PEMILIHAN KOMPUTER DENGAN METODE BROWN GIBSON
- SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN PROGRAM STUDI DI UNIVERSITAS MULAWARMAN MENGGUNAKAN METODE TSUKAMOTO (Studi kasus : Fakultas MIPA)
- Pencarian Pom Bensin Terdekat di Denpasar Menggunakan Algoritma Djikstra Berbasis Web Mobile
- SISTEM PELAPORAN TERPADU KULIAH KERJA NYATA BERBASIS DIGITAL (STUDI KASUS: Lembaga Pengabdian kepada Masyarakat Universitas Mulawarman)