Jurnal IPTEK Bagi Masyarakat
Vol 2 No 3 (2023): April 2023

Menentukan Rute Terpendek dari BNNP-SU ke KEJATISU Menggunakan Metode Dynamic Programming

Muhammad Ridwan (Universitas Islam Negeri Sumatera Utara)
Roshihan Mawazzi Lubis (Universitas Islam Negeri Sumatera Utara)
Zakaria Alfikri Sirait (Universitas Islam Negeri Sumatera Utara)
Machrani Adi Putri Siregar (Universitas Islam Negeri Sumatera Utara)



Article Info

Publish Date
29 Apr 2023

Abstract

Kerja praktek (KP) merupakan kegiatan akademik yang ditujukan pada cara-cara belajar mahasiswa untuk mengembangkan dan meningkatkan tenaga kerja yang berkualitas. Selama penulis melakukan kerja praktek di Badan Narkotika Nasional Provinsi Sumatera Utara (BNNP SUMUT), untuk mengantarkan surat menyurat ke Pengadilan Tinggi Negara Bagian Sumatera Utara (KEJATISU) mengalami keterlambatan pengiriman. Maka penulis memberikan masukan untuk mencari rute terpendek menggunakan program dinamis. Pemrograman dinamis adalah tugas metode solusi, membagi solusi menjadi satu set (fase). Penelitian diawali dengan menentukan titik-titik yang akan dilalui dan mencari jarak menggunakan peta Google. setelah didapatkan kemudian dicari jalur terpendek dengan metode program dinamis dan jalur terpendek yang didapatkan dengan metode dinamis adalah BNNP - Stadion Teladan - Samsat Medan Selatan - Kejaksaan Tinggi Sumatera Utara. Total nilai 13,6 km.

Copyrights © 2023






Journal Info

Abbrev

j-ibm

Publisher

Subject

Agriculture, Biological Sciences & Forestry Humanities Computer Science & IT Education Mechanical Engineering Physics Public Health Social Sciences

Description

J-IbM: Jurnal IPTEK bagi Masyarakat, diterbitkan oleh Ali Institute of Research and Publication (AIRA). J-IbM menerbitkan artikel ilmiah berkaitan dengan pengabdian, praktik dan proses keterlibatan masyarakat. J-IbM adalah jurnal online peer-review yang didedikasikan untuk publikasi penelitian ...