Melola Discovery

← Melola Discovery

Jurnal

PENERAPAN ALGORITMA KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT

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

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

Abstrak

Salah satu permasalahan dalam graf adalah menentukan pohon rentang minimum atau minimum spanning tree. Salah satu cara untuk menentukan minimum spanning tree dari suatu graf terhubung adalah dengan menggunakan Algoritma Kruskal. Dalam artikel ini akan dijelaskan tentang penerapan Algoritma Kruskal pada jaringan listrik Perumahan Kampoeng Harmoni di Ungaran Barat, sehingga listrik dapat mengalir ke seluruh rumah dengan panjang kabel yang minimum. Graf pada jaringan listrik perumahan merupakan graf terhubung, tak berarah, dan berbobot. Penentuan minimum spanning tree dilakukan dengan mendaftar sisi-sisi dari graf G mulai dari sisi terpendek ke terbesar, dengan syarat tidak ada sisi yang membentuk siklus. Dari pembahasan, diperoleh hasil total sisi minimum spanning tree adalah 322 sisi dan total panjang kabel listrik yang terpasang di Perumahan Kampoeng Harmoni menggunakan Algoritma Kruskal adalah sepanjang 3488 meter. Banyaknya sisi minimum spanning tree pada tiang listrik adalah 31 sisi, sedangkan panjang kabel listrik yang terpasang pada tiang listrik adalah sepanjang 1305,5 meter.

Jaringan kolaborasi para penulis

40 penulis · 191 tautan kepenulisan bersama · 16 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
  • Universitas Airlangga
  • Institut Teknologi Kalimantan
  • Tun Hussein Onn University of 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
Isnarto IsnartoAfiliasi tidak diketahui28
Arief AgoestantoAfiliasi tidak diketahui9
Kartono KartonoUniversitas Airlangga7
Mulyono MulyonoAfiliasi tidak diketahui6
Dwijanto DwijantoAfiliasi tidak diketahui6
Endang SugihartiState University of Semarang5
Mashuri MashuriAfiliasi tidak diketahui5
Wardono WardonoAfiliasi tidak diketahui4
Muhammad KharisAfiliasi tidak diketahui4
Hardi SuyitnoAfiliasi tidak diketahui4
Florentina Yuni AriniState University of Semarang3
Amin SuyitnoAfiliasi tidak diketahui3
Isti HidayahAfiliasi tidak diketahui3
Masrukan MasrukanState University of Semarang3
Alamsyah AlamsyahInstitut Teknologi Kalimantan3
Nuriana Rachmani DewiAfiliasi tidak diketahui3
Anggyi Trisnawan PutraAfiliasi tidak diketahui2
Farid AhmadiAfiliasi tidak diketahui2
Farida Puput lestariAfiliasi tidak diketahui2
Raden Ariel Andro BramastaAfiliasi tidak diketahui2
Iwan JunaediState University of Semarang2
Novanka Agnes SekartajiAfiliasi tidak diketahui2
Irfan Fajar MuttaqinAfiliasi tidak diketahui2
Ramadhan Ridho ArrohmanAfiliasi tidak diketahui2
Putriaji HendikawatiAfiliasi tidak diketahui2
Dian Kartika PutriAfiliasi tidak diketahui2
Rais UlinnuhaAfiliasi tidak diketahui2
Zaenuri MasturAfiliasi tidak diketahui2
Zaenuri ZaenuriState University of Semarang2
St. Budi WaluyaAfiliasi tidak diketahui2
Endang Retno W.Afiliasi tidak diketahui2
Adi Nur CahyonoAfiliasi tidak diketahui2
Muhammad Zuhair ZahidAfiliasi tidak diketahui2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimTun Hussein Onn University of Malaysia1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1

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 KRUSKAL PADA JARINGAN LISTRIK PERUMAHAN KAMPOENG HARMONI DI UNGARAN BARAT</dc:title>
	<dc:creator>Damayanti, Angreswari Ayu</dc:creator>
	<dc:creator>Rochmad, Rochmad</dc:creator>
	<dc:creator>Arifudin, Riza</dc:creator>
	<dc:description xml:lang="en-US">Salah satu permasalahan dalam graf adalah menentukan pohon rentang minimum atau minimum spanning tree. Salah satu cara untuk menentukan minimum spanning tree dari suatu graf terhubung adalah dengan menggunakan Algoritma Kruskal. Dalam artikel ini akan dijelaskan tentang penerapan Algoritma Kruskal pada jaringan listrik Perumahan Kampoeng Harmoni di Ungaran Barat, sehingga listrik dapat mengalir ke seluruh rumah dengan panjang kabel yang minimum. Graf pada jaringan listrik perumahan merupakan graf terhubung, tak berarah, dan berbobot. Penentuan minimum spanning tree dilakukan dengan mendaftar sisi-sisi dari graf G mulai dari sisi terpendek ke terbesar, dengan syarat tidak ada sisi yang membentuk siklus. Dari pembahasan, diperoleh hasil total sisi minimum spanning tree adalah 322 sisi dan total panjang kabel listrik yang terpasang di Perumahan Kampoeng Harmoni menggunakan Algoritma Kruskal adalah sepanjang 3488 meter. Banyaknya sisi minimum spanning tree pada tiang listrik adalah 31 sisi, sedangkan panjang kabel listrik yang terpasang pada tiang listrik adalah sepanjang 1305,5 meter.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2013-05-01</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/1031</dc:identifier>
	<dc:identifier>10.15294/ujm.v2i1.1031</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/1031/1596</dc:relation>
</oai_dc:dc>