Analisis Perbandingan Algoritma Nearest Neighbor dan Branch and Bound dalam Penentuan Rute Wisata Pulau Penyengat Berbasis Graf Berbobot
Numerical: Jurnal Matematika dan Pendidikan Matematika · 29.06.2026 · 123-133
DOI: 10.25217/numerical.v10i1.7875 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical: Jurnal Matematika dan Pendidikan Matematika, online erschienen am 29.06.2026. Verfasst von Nurul Hilda Syani Putri und 3 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This study aims to compare the Nearest Neighbour and Branch and Bound algorithms in determining tourism routes on Penyengat Island using weighted graph modeling and to analyze the effect of graph structure on the resulting routes. A quantitative approach based on graph theory was employed in this study. The data were obtained through direct observation in the form of distances between tourist locations, while travel time and number of steps were used as supporting data. Tourist locations were represented as vertices and the connections between locations as weighted edges, with distance used as the main parameter. The graph used in this study was an undirected weighted and incomplete graph with the starting point located at vertex A (Harbor). Route efficiency was evaluated by calculating the total path weight generated by each algorithm. The results showed that the Branch and Bound algorithm produced a more efficient route than the Nearest Neighbour algorithm. In addition, the incomplete graph structure caused repeated vertices in the routes generated by both algorithms. These findings indicate that graph connectivity influences route efficiency in weighted graph-based tourism routing.
Zitieren
APA
Putri, N. H. S., Fera, M., Irsandi, D., & Arliyanti, T. D. (2026). Analisis Perbandingan Algoritma Nearest Neighbor dan Branch and Bound dalam Penentuan Rute Wisata Pulau Penyengat Berbasis Graf Berbobot. Numerical: Jurnal Matematika dan Pendidikan Matematika, 123-133. https://doi.org/10.25217/numerical.v10i1.7875
Vancouver
Putri NHS, Fera M, Irsandi D, Arliyanti TD. Analisis Perbandingan Algoritma Nearest Neighbor dan Branch and Bound dalam Penentuan Rute Wisata Pulau Penyengat Berbasis Graf Berbobot. Numerical: Jurnal Matematika dan Pendidikan Matematika. 2026:123-133. doi:10.25217/numerical.v10i1.7875
BibTeX
@article{Putri2026,
author = {Putri, Nurul Hilda Syani and Fera, Mirta and Irsandi, Dina and Arliyanti, Tirta Dwi},
title = {Analisis Perbandingan Algoritma Nearest Neighbor dan Branch and Bound dalam Penentuan Rute Wisata Pulau Penyengat Berbasis Graf Berbobot},
journal = {Numerical: Jurnal Matematika dan Pendidikan Matematika},
year = {2026},
pages = {123--133},
doi = {10.25217/numerical.v10i1.7875}
}
EUVIMED