6
ABSTRAK
Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Algoritma Dijkstra merupakan salah satu algoritma untuk pencarian jarak terpendek. Dalam skripsi ini akan dibangun sebuah aplikasi pencarian rute terpendek menuju sebuah mall / plaza dikota medan yang berbasis web menggunakan algoritma dijkstra. Sistem yang dihasilkan berupa sistem informasi geografis yang berbentuk web, dengan menggunakan bahasa pemograman Php dan Mysql sebagai pengelola basis datanya. Dengan menggunakan aplikasi ini, diharapkan pengunjung dapat bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju sebuah mall / plaza yang ada dikota medan.
Keyword: Algoritma Dijkstra, Rute Terpendek, Sistem Informasi Geografis.
7
WEB BASED GEOGRAPHIC INFORMATION SYSTEM TO DETERMINE A SHORTEST PATH USING DIJKSTRA ALGORITHM
(CASE STUDY: MALL / PLAZA IN MEDAN CITY)
ABSTRACT
Shortest path problem is one of the problem in graph theory. Dijkstra's algorithm is a search algorithm for the shortest distance. In this thesis will build a search application shortest route to a mall / plaza in the medan city of the web-based field using Dijkstra's algorithm. The resulting system in the form of geographic information systems in the form of a web, the PHP script and Mysql as managing databases. By using this application, visitors can be expected to know the shortest path route that can be taken to and from the mall / plaza that exist in the medan city field.
Keywords: Dijkstra Algorithm, Shortest Path, Geographic Information System.