Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian
dengan mengambil permasalahan diatas. Pada kasus ini penulis mengambil masalah untuk menentukan jarak terpendek shortestpath pada Universitas Sumatera Utara
yang mempunyai areal yang luas, tingkat pengunjung yang tinggi dan mempunyai tempat
– tempat atau gedung – gedung yang banyak sehingga diperlukannya sebuah sistem untuk pencarian rute terpendek terhadap tempat atau gedung yang ingin di
kunjungi oleh pengunjung. Dalam membangun sebuah sistem untuk menentukan rute terpendek di dalam
kompleks USU tersebut diperlukan sebuah algoritma graf. Pada kasus ini penulis mengambil salah satu algoritma shortestpath yaitu Floyd Warshall. Pengertian
algoritma Floyd Warshall yaitu algoritma yang memiliki input graf yang berarah dan berbobot V,E, yang berupa daftar titik nodevertex V dan daftar sisi edge E.
Jumlah bobot sisi – sisi pada sebuah jalur adalah bobot jalur tersebut. Sisi pada E
diperbolehkan memiliki bobot negatif, akan tetapi tidak diperbolehkan bagi graf ini untuk memiliki siklus dengan bobot yang negatif. Algoritma ini menghitung bobot
terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik.
Algoritma ini dipilih karena mudah dimengerti dan dipahami dibandingkan dengan algoritma lainnya dalam penentuan rute terpendek. Ini disebabkan karena
algoritma ini melakukan perhitungan mulai dari bobot terkecil dari semua pasang rute yang menghubungkan sebuah pasang titik dan melakukannya sekaligus untuk semua
pasang titik Saputra, 2011. Maka untuk melakukan perhitungan rute yang akan dilalui, dilakukan perhitungan dahulu untuk semua kemungkinan rute, setelah itu baru
dilakukan pencarian rute terpendek dengan cara membandingkan tiap pasang rute. Pada penelitian sebelumnya Nugroho, 2011, membuat sebuah perancangan
peta evakuasi menggunakan Algoritma Floyd Warshall dalam penentuan lintasan terpendek dalam peta gedung rumah sakit umum. Selain itu Saputra Ragil, 2011
membuat sistem informasi geografis pencarian rute optimum obyek wisata Kota Yogyakarta. Dari penelitian terdahulu penulis mencoba untuk memanfaatkan
algoritma Floyd Warshall untuk membuat aplikasi pencarian jatak terpendek pada sebuah peta digital dalam bentuk 3D areal peta Universitas Sumatera Utara.