Simulasi Pencarian Jalur Terpendek Menggunakan Algoritma DIJKSTRA

Mega Gentara, Giri (2011) Simulasi Pencarian Jalur Terpendek Menggunakan Algoritma DIJKSTRA. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Algoritma dijkstra merupakan salah satu metode pencarian jalur terpendek untuk menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada implementasi pencarian jalur tercepat antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan efisiensi waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Beberapa kasus yang membutuhkan tingkat efisiensi waktu tinggi yaitu pengiriman barang, pencarian lokasi dan sebagainya.br / Aplikasi algoritma dijkstra untuk pencarian jalur terpendek dibangun dengan mengggunakan lingkungan pengembangan perangkat lunak Borland Delphi 7. Aplikasi ini akan melakukan pencarian jalur terpendek dari node awal ke node tujuan dengan jumlah bobot terkecil. Pada aplikasi ini posisi node, jumlah node, node awal dan node tujuan ditentukan oleh pengguna dengan besar bobot yang ditentukan secara otomatis sesuai dengan jarak tiap node yang tersambung atau edge.br / Aplikasi ini juga akan memberikan informasi lamanya waktu proses pecarian jalur terpendek. Aplikasi ini dapat melakukan pencarian jalur terpendek dari node awal ke node tujuan dengan menggunakan algoritma djikstra melalui node-node yang tersambung. Lamanya waktu pencarian tergantung pada banyaknya jumlah node dan jumlah edge. Pertambahan jumlah node akan berpengaruh secara signifikan terhadap waktu pencarian dibandingkan dengan penambahan jumlah edge.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Jalur terpendek, Algoritma dijkstra
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2011
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:59
Last Modified: 16 Nov 2016 07:59
URI: http://repository.unikom.ac.id/id/eprint/20500

Actions (login required)

View Item View Item