Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi)
Vol 5 No 2 (2021): April-Juni

Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu

Putriana Mayang Sari (Program Studi Informatika, Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional)
Fauziah Fauziah (Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional)
Aris Gunaryati (Fakultas Teknologi Komunikasi dan Informatika, Universitas Nasional)

Article Info

Publish Date
30 Jun 2021

Abstract

Currently, the food business sector is increasing, one of which is tofu producers in South Tangerang. Many people who want to buy tofu of good quality but do not know the closest distance to the factory is located. In this research, we will use Dijkstra's Algorithm which is applied to the Android software to determine the shortest distance from one point to the tofu factory which is the chosen destination. Using the Dijkstra algorithm, an application will be designed, namely a mobile-based Go-Tofu for finding the closest route to the tofu factory. The route search process is carried out with a graph that has a weight and an area that is connected to a predetermined route. In the application test, it produces the shortest route from a house to the tofu factory with the smallest total weight of 11 kilometers based on the test results in the study.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi)
Website

Abbrev

jtik

Publisher

Lembaga Komunitas Informasi Teknologi Aceh

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), e-ISSN: 2580-1643 is a free and open-access journal published by the Research Division, KITA Institute, Indonesia. JTIK Journal provides media to publish scientific articles from scholars and experts around the world related to Hardware ...