Solving the Traveling Salesman Problem on a Directed Graph Using Greedy Algorithm (Case Study: Locations of BRI Bank in Bandar Lampung City)
Integra: Journal of Integrated Mathematics and Computer Science · 2024
DOI: 10.26554/integrajimcs.2024117 ↗Kurz gefasst
Fachartikel in der Zeitschrift Integra: Journal of Integrated Mathematics and Computer Science, 2024. Verfasst von Rehsya Nurfabella und 2 weiteren Autor:innen.
Abstract (Originalsprache)
The traveling salesman problem is the idea that a salesman must discover the shortest path between an origin point and many destination points, returning to the origin point after visiting the destination point once. In this study, the Greedy Algorithm will be used to solve the Traveling Salesman Problem on a directed graph which represented BRI Banks in Bandar Lampung city. The locations of the banks are represented by points, while the journey time between BRI Banks is represented by lines. According to the results, 130 minutes was the same amount of time spent manually and with the Python software.
Zitieren
APA
Nurfabella, R., Chasanah, S. L., & Notiragayu (2024). Solving the Traveling Salesman Problem on a Directed Graph Using Greedy Algorithm (Case Study: Locations of BRI Bank in Bandar Lampung City). Integra: Journal of Integrated Mathematics and Computer Science. https://doi.org/10.26554/integrajimcs.2024117
Vancouver
Nurfabella R, Chasanah SL, Notiragayu. Solving the Traveling Salesman Problem on a Directed Graph Using Greedy Algorithm (Case Study: Locations of BRI Bank in Bandar Lampung City). Integra: Journal of Integrated Mathematics and Computer Science. 2024. doi:10.26554/integrajimcs.2024117
BibTeX
@article{Nurfabella2024,
author = {Nurfabella, Rehsya and Chasanah, Siti Laelatul and Notiragayu},
title = {Solving the Traveling Salesman Problem on a Directed Graph Using Greedy Algorithm (Case Study: Locations of BRI Bank in Bandar Lampung City)},
journal = {Integra: Journal of Integrated Mathematics and Computer Science},
year = {2024},
doi = {10.26554/integrajimcs.2024117}
}
EUVIMED