EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Optimization of Mineral Water Distribution Routes in Manado City using The Kruskal and The Floyd-Warshall Algorithm

Nastasia F. Margini, Rizqa Azhaara, Sulistyo Wati, Tsabita Imania

Nucleus Journal · 29.05.2026 · 5 (1) · 176-185

DOI: 10.32492/nucleus.v5i1.5113 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nucleus Journal, online erschienen am 29.05.2026. Verfasst von Nastasia F. Margini und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient distribution route planning is a key factor in reducing logistics costs. This study compares the effectiveness of the Minimum Spanning Tree (MST) using the Kruskal and Floyd–Warshall algorithms against the Ant Colony Optimization (ACO) approach combined with the Travelling Salesman Problem (TSP) for optimizing mineral water distribution routes in Manado City, Indonesia. Distance data between six distribution points (one depot and five Indomaret outlets) were obtained from digital maps and modeled as a weighted graph. MST was analyzed using the Kruskal and Floyd–Warshall algorithms manually, then validated using POM-QM for Windows 5 software. The results show that MST with the Kruskal algorithm produces the shortest total distance of 9.14 km, consistent with software validation. In contrast, the ACO-TSP approach yields a longer distance of 18.14 km, or 98.5% longer. Computational complexity analysis reveals the superiority of Kruskal with O(E log E) compared to Floyd–Warshall with O(V³) and ACO with O(n²·t). In conclusion, for small-scale distribution networks with simple topology, the deterministic MST method outperforms the ACO metaheuristic. The optimal route generated is A→B→C→F→E→D with a total distance of 9.14 km.

Zitieren

APA

Margini, N. F., Azhaara, R., Wati, S., & Imania, T. (2026). Optimization of Mineral Water Distribution Routes in Manado City using The Kruskal and The Floyd-Warshall Algorithm. Nucleus Journal, 5(1), 176-185. https://doi.org/10.32492/nucleus.v5i1.5113

Vancouver

Margini NF, Azhaara R, Wati S, Imania T. Optimization of Mineral Water Distribution Routes in Manado City using The Kruskal and The Floyd-Warshall Algorithm. Nucleus Journal. 2026;5(1):176-185. doi:10.32492/nucleus.v5i1.5113

BibTeX
@article{Margini2026,
  author = {Margini, Nastasia F. and Azhaara, Rizqa and Wati, Sulistyo and Imania, Tsabita},
  title = {Optimization of Mineral Water Distribution Routes in Manado City using The Kruskal and The Floyd-Warshall Algorithm},
  journal = {Nucleus Journal},
  year = {2026},
  volume = {5},
  number = {1},
  pages = {176--185},
  doi = {10.32492/nucleus.v5i1.5113}
}
Kostenlos starten →