Pencarian Jalur Terpendek dengan Algoritma Dijkstra

Main Article Content

Muhammad Khoiruddin Harahap Nurul Khairina
Corresponding Author:
Nurul Khairina | nurulkhairina27@gmail.com

Copyright (C):
Muhammad Khoiruddin Harahap, Nurul Khairina

Abstract

AbstrakPersoalan dalam menemukan jalur terpendek seiring dengan penghematan waktu yang tersingkat. Hal ini menjadi penting dalam kedinamisan masyarakat perkotaan. Jumlah rute yang ditempuh juga menjadi persoalan tersendiri untuk mencapai tempat tujuannya. Kita akan menentukan titik-titik manakah yang harus dilalui sehingga mendapatkan tempat tujuan dengan jarak terpendek dan penggunaan waktu yang tersingkat dengan menggunakan algoritma Dijkstra. Pencarian lintasan terpendek merupakan persoalan optimasi. Nilai pada sisi graph bisa dinyatakan sebagai jarak antar kota. Lintasan terpendek bisa diartikan sebagai proses minimalisasi bobot pada lintasan. Untuk mengatasi permasalahan itu maka diperlukan adanya suatu simulasi yang dapat membantu menentukan jalur terpendek. Algoritma Dijkstra bisa juga dikatakan sebagai algoritma Greedy yang pada pembahasan ini mampu memudahkan kita mencari jalur rute terpendek dan menjadi lebih efekfif.


Kata Kunci Dijkstra, Greedy, Jalur terpendek, Optimasi waktu.

Keyword: Dijkstra, Greedy, Jalur terpendek, Optimasi waktu.

Downloads

Download data is not yet available.

Article Details

How to Cite
HARAHAP, Muhammad Khoiruddin; KHAIRINA, Nurul. Pencarian Jalur Terpendek dengan Algoritma Dijkstra. SinkrOn, [S.l.], v. 2, n. 2, p. 18-23, oct. 2017. ISSN 2541-2019. Available at: <https://jurnal.polgan.ac.id/index.php/sinkron/article/view/61>. Date accessed: 09 aug. 2020. doi: https://doi.org/10.33395/sinkron.v2i2.61.
Section
Articles
* Abstract viewed = 2028 times PDF (Bahasa Indonesia) downloaded = 493 times *