PENERAPAN METODE FLOYD WARSHALL TEMPAT BERSEJARAH DI SUMATERA UTARA BERBASIS WEBSITE

Authors

  • Meri Handayani Laia Mahasiswa Prodi Teknik Informatika Fakultas Teknologi Industri, Institut Sains dan Teknologi TD.Pardede
  • Swingly Purba Dosen Teknik Informatika, Fakultas Teknologi Industri, Institut Sains Dan Teknologi TD Pardede

Keywords:

Tempat Bersejarah, Rute Terpendek, Floyd-Warshall

Abstract

ABSTRAK

Kota Medan merupakan kota yang berpotensi untuk dikembangkan menjadi daerah tujuan wisata. Informasi tentang tempat bersejarah sangat dibutuhkan oleh para wisatawan salah satunya adalah informasi rute wisata terpendek menuju beberapa tempat bersejarah populer di Kota Medan, sehingga dapat mengefisiensi waktu, jarak, dan biaya. Tujuan dari penelitian ini adalah menerapkan algoritma Floyd- Warshall dalam mencari jalur terpendek jaringan pariwisata Kota Medan. Peta Kota Medan ditransformasikan kedalam bentuk diagram grafik. Algoritma Floyd-Warshall diterapkan dalam perhitungan bobot path dari diagram grafik untuk mencari rute terpendek ke tempat bersejarah populer di Kota Medan. Sistem pencarian rute terpendek pariwisata Kota Medan ini dapat menjadi media promosi pariwisata Kota Medan dan dapat dimanfaatkan sebagai alternatif rute perjalanan oleh wisatawan.

Downloads

Published

2023-01-28

Issue

Vol. 3 No. 1 (2023): Januari

Section

##section.default.title##