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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara