Mulyono, - MINIMUM SPANNING TREE PADA JARINGAN PENDISTRIBUSIAN ANEKA KRIPIK ABDI MULYA DI KABUPATEN GROBOGAN. Unnes Journal of Mathematics.

PDF Download (398kB)

Abstract

Algoritma Prim adalah algoritma yang dapat digunakan untuk mencari minimum spanning tree (pohon rentang minimal) pada graf berbobot. Pada penelitian ini, digunakan software TORA dalam membantu penyelesaian masalah minimum spanning tree. Tujuan dalam penulisan skripsi ini (1) mengetahui bentuk graf pada pada desain jaringan pendistribusian aneka kripik Abdi Mulya di Kabupaten Grobogan; (2) mengetahui penyelesaian minimum spanning tree dengan menggunakan algoritma Prim dan software TORA pada Jaringan Pendistribusian Aneka Kripik Abdi Mulya di Kabupaten Grobogan. Pengambilan data dalam penelitian ini dilakukan dengan cara mengambil data primer yang diperoleh dari Home Industry Abdi Mulya. Dari data yang diperoleh dapat disusun gambar jaringan. Selanjutnya dari gambar jaringan dapat diperoleh minimum spanning tree dengan menggunakan algoritma Prim dan software TORA sehingga akan lebih mudah daripada jika dikerjakan secara manual. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa minimum spanning tree yang diperoleh dengan perhitungan menggunakan algoritma Prim dan software TORA ternyata 9.365 m. Saran yang dapat diberikan dari hasil penelitian adalah diharapkan dapat memberikan sumbangan kepada home industry Abdi Mulya dan home industry lainnya dalam menentukan rute pendistribusian produknya.

Actions (login required)

View Item