Erniati

Judul	:	The implementation of the Kruskal algorithm for the search for the shortest path to the location of a building store in the city of Bogor
Abstrak	:	The shortest path is a very important thing in a business sector, especially in sending goods by land. One of the obstacles faced in the shipment of goods is the determination of the trajectory. Determining the best trajectory can minimize shipping costs and time is more efficient A designated algorithm or system is required to search for the shortest and the most optimal traffic path from various numbers of existing alternative pathways. The Kruskal algorithm is one of the algorithms used in solving minimum spanning tree problems by choosing the side that has the smallest weight of each node with the notes that the selected sides cannot form a closed circular. For Case on study, we used data activities is controlled by land transportation from PT. T A. The results showed that with the application of the Kruskal algorithm in the case of finding the closest route to the building store for shipping goods, the optimal path was obtained. The distances of the 12 data that was tried there were 83% data which were smaller than the google map direction API.
Tahun	:	2019	Media Publikasi	:	Prosiding
Kategori	:	Prosiding	No/Vol/Tahun	:	621 / 7 / 2019
ISSN/ISBN	:	012010
PTN/S	:	Universitas Pakuan	Program Studi	:	ILMU KOMPUTER
Bibliography	:	[1] Kusmira M and Rochman T 2017 Pemanfaatan Aplikasi Graf Pada Pembuatan Jalur Angkot 05 Tasikmalaya, Seminar National Sains dan Teknologi p-ISSN: 2407 – 1846 e-ISSN: 2460- 8416, Fakultas Teknik Universitas Muhammadiyah [2] Dolfi S et al. 2014 Algoritma Kruskal Untuk Menentukan Rute Terpendek Pada Jaringan Komputer , Jurnal Ilmiah Mustek Anim Ha Vol.3 No. 3, ISSN 2089-6697 [3] Hartsfield, Nora R, Gerhard 1990 “Pearls in Graph Theory: A Comprehensive Introduction”. United State of America: Academic Press. [4] Pratama Aet al. 2013 Penggunaan Algoritma Kruskal Dalam Jaringan Pipa AirMinum Kecamatan Nganjuk Kabupaten Nganjuk, JURNAL SAINS DAN SENI POMITS Vol. 1, No. 1 1-6 [5] Thomas H, Cormen, Charles E, Leiserson, Ronald L. Rivest, and Clifford Stein 2001 Introduction to Algorithms, Second Edition. ISBN 0-262-03293-7. Section 23.2: The algorithms of Kruskal and Prim, pp.567–574. MIT Press and McGraw-Hill
URL	:	https://iopscience.iop.org/article/10.1088/1757-899X/621/1/012010