Program Studi Informatika Fakultas

Teknik Informatika Universitas

Katolik De La SalleKombas 1 kairagi
Manado 95000

Dosen : Apriandy Angdresey, S.T., M.Sc

Mata Kuliah : Bahasa Formal Dan Otomata

Kode MK : INF14302
Tahun Ajaran : Semester Pendek

Kontak Dosen:
Googleclassroom

Tugas (lingkari): a.Individual b. Kelompok

Mahasiswa:
Yuan Cakrawedana 19013042 085340719449 19013042@unikadelasalle.ac.id

TUGAS 4
 Review
Judul PENCARIAN JALUR TERPENDEK
DENGAN ALGORITMA DJIKSTRA
Jurnal Jurnal & Penelitian Teknik Informatika
Volume & Halaman Volume 2, No.2
Tahun 2017
Penulis Muhammad Khoiruddin Harahap, Nurul
Khairina

Latar Belakang Jalur terpendek dapat diartikan sebagai

nilai minimal sebuah lintasan, yaitu jumlah
nilai dari keseluruhan lintasan. Untuk itu
diperlukan sebuah system untuk membantu
melakukan pencarian lintasan terpendek yang
merepresentasikan data. Data tersebut dapat
disimpan, diolah dan disajikan dalam bentuk
yang lebih sederhana sehingga memudahkan
dalam menentukan lintasan terpendek.
Algoritma Djikstra yang juga merupakan
algoritma Greedy bisa menentukan lintasan
terpendek. Penelitian ini dilakukan untuk
membuat sebuah simulasi pencarian jalur
terpendek dengan menggunakan Algoritma
Djikstra yang dapat membantu pencarian jalur
terpendek dengan skema yang telah
ditetapkan dan digambarkan.
Algoritma Penerapan algoritma dalam penelitian ini
dirancang dengan menggunakan Bahasa
pemograman Vb.Net. Dimana cara mencaari
jalur terpendek akan memperhatikan beberapa
faktor seperti Input Graph dan Proses Graph.
Input Graph yaitu sebuah graph yang dapat
didefinisikan sebagai himpunan (V,E) dimana
V=himpunan vertex {v1,v2,v3,……..vn} dan
yang menghubungkan antara satu vertex
 dengan vertex yang lain diberi nilai dengan
himpunan edge (arc) dan dapat ditulis dengan
V{e1,e2,……...en}. Sedangkan Proses Graph
digunakan karena algoritma Djikstra
menggunakan diagram pohon (tree) untuk
penentuan jalur terpendek dan menggunakan
graph yang berarah.
Implementasi Dalam penentuan jalur terpendek Algoritma
Djikstra beroperasi dari node awal atau
sumber ke node tujuan. Dimana masing-
masing node memiliki jarak yang telah
ditetapkan. Dengan menggunakan metode
Djikstra ini, dapat ditentukan jalur terpendek
dari sebuah jalur perjalanan dengan
menentukan vertex awal dan vertex tujuan
serta membandingkan nilai vertex tersebut.