Analisis Asimtotik Dan Real Time Menggunakan Algoritma S-Dial Untuk Menentukan Jarak Terpendek Antar Kantor Kepolisian Di Medan

vi

ABSTRAK

Metode pengaplikasian graf dengan menggunakan metode shortest path adalah metode pencarian jarak minimum antar titik yang ada pada graf. Dalam permasalahan ini masalah pencarian jarak terpendek sangat lekat dengan efisiensi untuk menempuh perjalanan antar titik. Algoritma S-Dial merupakan algoritma yang digunakan dalam penelitian ini dimana algoritma S-Dial menggunakan bucked sebagai tempat pembanding antar jalur. Hasil yang diperoleh dalam pencarian jarak terpendek antar titik (vertex) adalah rute-rute yang dilalui dari titik asal ke titik tujuan. Nilai kompleksitas algoritma S-Dial yang dihasilkan adalah θ(n2).

Kata Kunci _{: Jarak Terpendek, Graf, List, S-dial.}

vii

ASIMTOTIC AND REAL TIME ANALYSIS USING S-DIAL ALGORITHM FOR

DETERMINING THE SHORT DISTANCE OF POLICE OFFICE IN MEDAN

ABSTRACT

The Graf application method using shortest path is a method to finding the minimum distance between node in the graph. In this case the problem to finding shortest distance is related with efficiency to travel betwen node. The S-Dial algorithm is an algorithm used in this research where the S-Dial algorithm uses bucked as an comparator to other path. Results what obtained for search the shortest distance between points (vertices) are the routes traveled from the start point to the point of destination. result of complexity S-Dial algorithm is θ(n2_).

Keyword : Shortest path, Graph, List, S-Dial.