Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Unnes Journal of Mathematics
Prasetyo, Verly Zuli
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK Prasetyo, Verly Zuli; Suyitno, Amin; Mashuri, Mashuri
Unnes Journal of Mathematics Vol 2 No 1 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v2i1.1714

Abstract

Algoritma Dijkstra adalah algoritma dalam teori graf yang dapat digunakan untuk mencari jarak dan lintasan terpendek untuk sebuah graf terhubung berbobot. Kemudian algoritma Prim adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimal untuk graf berbobot. Permasalahan dalam penulisan skripsi ini adalah bagaimana hasil lintasan terpendek menggunakan algoritma Dijkstra dan software TORA, dan  bagaimana hasil pohon rentang minimal menggunakan algoritma Prim dan software TORA. Dari data sekunder yang diperoleh dapat disusun gambar jaringan. Selanjutnya dari gambar jaringan dapat diperoleh jarak dan lintasan terpendek dengan menggunakan algoritma Dijkstra, pohon rentang minimal menggunakan algoritma Prim, dan bantuan software TORA. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa lintasan terpendek dari v1 (PDAM) ke v98 (titik penyambungan pipa terjauh) menggunakan algoritma Dijkstra dan software TORA adalah 7.792 m. Pohon rentang minimal menggunakan algoritma Prim dan software TORA ternyata 52.626 m. Hal ini mengakibatkan penghematan pipa pendistribusian sepanjang 20.644 m dari panjang total sebelumnya 73.270 m.
Co-Authors Amin Suyitno Mashuri Mashuri