Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JIPETIK:Jurnal Ilmiah Penelitian Teknologi Informasi & Komputer
Pane, Jonathan Adriano
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK MENUJU MUSEUM DI JAKART Pane, Jonathan Adriano; Fitriani, Ida; Lestari, Mei
JIPETIK:Jurnal Ilmiah Penelitian Teknologi Informasi & Komputer Vol 5, No 1 (2024): JIPETIK : Jurnal Ilmiah Pendidikan Teknologi Informasi & Komputer
Publisher : Universitas PGRI Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26877/jipetik.v5i1.18583

Abstract

Sekarang ini, permasalahan menemukan jalur terpendek serta menghemat waktu menjadi sangat penting dalam dinamika masyarakat perkotaan. Banyaknya rute yang ditempuh juga menjadi masalah untuk mencapai tujuan. Sistem ini akan menentukan titik mana yang harus dilalui untuk mencapai tujuan dengan jarak terpendek dan waktu paling optimal menggunakan algoritma Dijkstra. Menemukan jalur terpendek merupakan masalah optimisasi. Nilai pada sisi graph dapat diwakili oleh jarak antar kota. Lintasan terpendek dapat dipahami sebagai proses meminimalkan bobot lintasan. Untuk mengatasi masalah tersebut, diperlukan suatu simulasi yang dapat membantu menentukan jalur terpendek. Menggunakan algoritma Dijkstra, dihitung jarak terpendek dari suatu titik ke museum yang dipilih sebagai tujuan. Aplikasi ini bertujuan untuk mengoptimalkan rute menuju museum berdasarkan jarak terpendek di kota Jakarta. Algoritma Dijkstra juga dapat dianggap sebagai algoritma Greedy yang dalam pembahasan ini dapat memungkinkan kita untuk menemukan jalur terpendek dengan lebih mudah dan efisien.
Co-Authors Ida Fitriani Mei Lestari, Mei