{"title":"Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo","authors":"F. Fatimah, M. Sam","doi":"10.30605/27458326-14","DOIUrl":null,"url":null,"abstract":"Penelitian ini bertujuan untuk menentukan pohon merentang minimum (Minimum Spanning Tree) terhadap lintasan yang mengarah ke Pusat Perbelanjaan di Kota Palopo menggunakan Algoritma Semut. Penelitian ini dilakukan di Laboratorium Komputasi kampus II Universitas Cokroaminoto Palopo Jl. Lamaranginang, Kelurahan Salobulo, Kecamatan Wara Utara, Kota Palopo, Sulawesi Selatan. Data yang digunakan dalam penelitian ini adalah data sekunder yaitu data jarak antar 8 Pusat Perbelanjaan di Kota Palopo yang diperoleh dari Google Maps. Data yang diperoleh direpresentasikan dalam bentuk graf, kemudian akan ditentukan parameter-parameter yang digunakan. Setelah itu, data dianalisis menggunakan bantuan Software NetBeans IDE 8.02. Hasil penelitian menunjukkan bahwa total jarak minimum pada lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo yang dihasilkan adalah 4,21km. Maka dapat disimpulkan bahwa algoritma semut bisa diterapkan dalam menentukan pohon merentang minimum terhadap lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo.","PeriodicalId":34754,"journal":{"name":"Infinity Jurnal Matematika dan Aplikasinya","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Infinity Jurnal Matematika dan Aplikasinya","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30605/27458326-14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo
Penelitian ini bertujuan untuk menentukan pohon merentang minimum (Minimum Spanning Tree) terhadap lintasan yang mengarah ke Pusat Perbelanjaan di Kota Palopo menggunakan Algoritma Semut. Penelitian ini dilakukan di Laboratorium Komputasi kampus II Universitas Cokroaminoto Palopo Jl. Lamaranginang, Kelurahan Salobulo, Kecamatan Wara Utara, Kota Palopo, Sulawesi Selatan. Data yang digunakan dalam penelitian ini adalah data sekunder yaitu data jarak antar 8 Pusat Perbelanjaan di Kota Palopo yang diperoleh dari Google Maps. Data yang diperoleh direpresentasikan dalam bentuk graf, kemudian akan ditentukan parameter-parameter yang digunakan. Setelah itu, data dianalisis menggunakan bantuan Software NetBeans IDE 8.02. Hasil penelitian menunjukkan bahwa total jarak minimum pada lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo yang dihasilkan adalah 4,21km. Maka dapat disimpulkan bahwa algoritma semut bisa diterapkan dalam menentukan pohon merentang minimum terhadap lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
