Melola Discovery

← Melola Discovery

Jurnal

PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK

Unnes Journal of Mathematics · Vol. 2 No. 1 (2013)

DOI
10.15294/ujm.v2i1.1714
ISSN
2460-5859, 2252-6943
Terbit
2013-05-10
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

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.

Jaringan kolaborasi para penulis

40 penulis · 100 tautan kepenulisan bersama · 5 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • International Islamic University Malaysia
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Mulyono MulyonoAfiliasi tidak diketahui8
Emi PujiastutiState University of Semarang7
Sugiman SugimanAfiliasi tidak diketahui6
Rahayu Budhiati VeronicaState University of Semarang5
Riza ArifudinState University of Semarang4
Masrukan MasrukanState University of Semarang4
Florentina Yuni AriniState University of Semarang2
Hanif Ilmi MardlootillahAfiliasi tidak diketahui2
Rochmad RochmadInternational Islamic University Malaysia2
Endang SugihartiState University of Semarang2
Amin SuyitnoState University of Semarang2
Kristina WijayantiAfiliasi tidak diketahui2
Isti HidayahState University of Semarang2
Detalia Noriza MunahefiAfiliasi tidak diketahui2
Hardi SuyitnoAfiliasi tidak diketahui2
Leni MarlinaAfiliasi tidak diketahui2
Kintan Khana AmozhitaAfiliasi tidak diketahui2
Isnarto IsnartoState University of Semarang2
Agus Wayan YuliantoAfiliasi tidak diketahui1
Selvia YulianiAfiliasi tidak diketahui1
Muhammad Akbar MuttaqienAfiliasi tidak diketahui1
Rif’ah UlyaAfiliasi tidak diketahui1
Kharisa WidyawatiAfiliasi tidak diketahui1
Firdha AzizaAfiliasi tidak diketahui1
Meliana Deta AnggraeniAfiliasi tidak diketahui1
Muchammad Rizki IchwaniAfiliasi tidak diketahui1
Stepanus Ardyan ChandraAfiliasi tidak diketahui1
Deni NugrohoAfiliasi tidak diketahui1
Ari Yulianto NugrohoAfiliasi tidak diketahui1
Danang Aji SetiawanAfiliasi tidak diketahui1
Harsono HarsonoAfiliasi tidak diketahui1
Agustaf PrasetiyoAfiliasi tidak diketahui1
Nanang NggufronAfiliasi tidak diketahui1
Faozi FaoziAfiliasi tidak diketahui1
Aliffia Putri DitoAfiliasi tidak diketahui1
Dwi Putri Puji AstutiAfiliasi tidak diketahui1
Ema Julpia AenunAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK</dc:title>
	<dc:creator>Prasetyo, Verly Zuli</dc:creator>
	<dc:creator>Suyitno, Amin</dc:creator>
	<dc:creator>Mashuri, Mashuri</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2013-05-10</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/1714</dc:identifier>
	<dc:identifier>10.15294/ujm.v2i1.1714</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 2 No 1 (2013)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v2i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/1714/1622</dc:relation>
</oai_dc:dc>