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,...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universitas Cokroaminoto Palopo
2020-08-01
|
Series: | Infinity Jurnal Matematika dan Aplikasinya |
Subjects: | |
Online Access: | https://science.e-journal.my.id/ijma/article/view/14 |
id |
doaj-ee17c62717cc497f9e7ef66c190f5f66 |
---|---|
record_format |
Article |
spelling |
doaj-ee17c62717cc497f9e7ef66c190f5f662021-06-27T06:52:51ZengUniversitas Cokroaminoto PalopoInfinity Jurnal Matematika dan Aplikasinya2745-83342020-08-01111714Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota PalopoFatimah Fatimah0Marwan Sam1Dinas Pariwisata dan Ekonomi Kreatif Kota Palopo, Palopo, IndonesiaUniversitas Cokroaminoto Palopo, Fakultas Sains, Palopo, IndonesiaPenelitian 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.https://science.e-journal.my.id/ijma/article/view/14grafminimum spanning treealgoritma semut |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Fatimah Fatimah Marwan Sam |
spellingShingle |
Fatimah Fatimah Marwan Sam Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo Infinity Jurnal Matematika dan Aplikasinya graf minimum spanning tree algoritma semut |
author_facet |
Fatimah Fatimah Marwan Sam |
author_sort |
Fatimah Fatimah |
title |
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo |
title_short |
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo |
title_full |
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo |
title_fullStr |
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo |
title_full_unstemmed |
Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo |
title_sort |
aplikasi algoritma semut dalam menentukan pohon merentang minimum (minimum spanning tree) terhadap lintasan yang mengarah ke pusat perbelanjaan di kota palopo |
publisher |
Universitas Cokroaminoto Palopo |
series |
Infinity Jurnal Matematika dan Aplikasinya |
issn |
2745-8334 |
publishDate |
2020-08-01 |
description |
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. |
topic |
graf minimum spanning tree algoritma semut |
url |
https://science.e-journal.my.id/ijma/article/view/14 |
work_keys_str_mv |
AT fatimahfatimah aplikasialgoritmasemutdalammenentukanpohonmerentangminimumminimumspanningtreeterhadaplintasanyangmengarahkepusatperbelanjaandikotapalopo AT marwansam aplikasialgoritmasemutdalammenentukanpohonmerentangminimumminimumspanningtreeterhadaplintasanyangmengarahkepusatperbelanjaandikotapalopo |
_version_ |
1721358456798052352 |