Wahana Matematika dan Sains
Vol. 15 No. 2 (2021): AGUSTUS 2021

Penerapan Algoritma Kruskal Pada Jaringan Kabel di Tanjung Selor

dady sulaiman (Universitas Kaltara)



Article Info

Publish Date
31 Aug 2021

Abstract

Graph theory is a branch of mathematics that has actually existed for more than two hundred years. In everyday life, there are problems regarding optimization that can be solved using a minimum spanning tree, otherwise known as the Minimum Spanning Tree. Kruskal's algorithm is a method used to find and form a minimum spanning tree. The purpose of this research is to obtain the minimum value of a cable network at PT. Telkom Tanjung Selor. The results of the optimal calculation using Kruskal's Algorithm assisted with Maple produce minimum spanning trees with a weight of m compared to the initial value of m. Thus, PT. Telkom Tanjung Selor can save cables as long as m from the total length of the cable installed.

Copyrights © 2021






Journal Info

Abbrev

JPM

Publisher

Subject

Description

Wahana Matematika dan Sains merupakan jurnal yang menampung tulisan hasil penelitian atau kajian pustaka dalam bidang MIPA atau pendidikan MIPA yang belum pernah atau tidak dalam sedang proses untuk dipublikasikan pada jurnal lain. Tulisan bisa dalam bahasa Indonesia ataupun bahasa ...