Melola Discovery

← Melola Discovery

Journal

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
Published
2013-05-01
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

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.

Collaboration network of the authors

40 authors · 191 co-authorship links · 16 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • Universitas Airlangga
  • Institut Teknologi Kalimantan
  • Tun Hussein Onn University of Malaysia
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Isnarto IsnartoAffiliation unknown28
Arief AgoestantoAffiliation unknown9
Kartono KartonoUniversitas Airlangga7
Mulyono MulyonoAffiliation unknown6
Dwijanto DwijantoAffiliation unknown6
Endang SugihartiState University of Semarang5
Mashuri MashuriAffiliation unknown5
Wardono WardonoAffiliation unknown4
Muhammad KharisAffiliation unknown4
Hardi SuyitnoAffiliation unknown4
Florentina Yuni AriniState University of Semarang3
Amin SuyitnoAffiliation unknown3
Isti HidayahAffiliation unknown3
Masrukan MasrukanState University of Semarang3
Alamsyah AlamsyahInstitut Teknologi Kalimantan3
Nuriana Rachmani DewiAffiliation unknown3
Anggyi Trisnawan PutraAffiliation unknown2
Farid AhmadiAffiliation unknown2
Farida Puput lestariAffiliation unknown2
Raden Ariel Andro BramastaAffiliation unknown2
Iwan JunaediState University of Semarang2
Novanka Agnes SekartajiAffiliation unknown2
Irfan Fajar MuttaqinAffiliation unknown2
Ramadhan Ridho ArrohmanAffiliation unknown2
Putriaji HendikawatiAffiliation unknown2
Dian Kartika PutriAffiliation unknown2
Rais UlinnuhaAffiliation unknown2
Zaenuri MasturAffiliation unknown2
Zaenuri ZaenuriState University of Semarang2
St. Budi WaluyaAffiliation unknown2
Endang Retno W.Affiliation unknown2
Adi Nur CahyonoAffiliation unknown2
Muhammad Zuhair ZahidAffiliation unknown2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimTun Hussein Onn University of Malaysia1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, first harvested 6 Nov 2026, last seen 6 Nov 2026.
Original metadata (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>