EUVIMEDEUVIMED entdecken
Crossref

Solving the Traveling Salesman Problem on a Directed Graph Using Greedy Algorithm (Case Study: Locations of BRI Bank in Bandar Lampung City)

Rehsya Nurfabella, Siti Laelatul Chasanah, Notiragayu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →