Penerapan Algoritma Nearest Neighbour untuk Menyelesaikan Travelling Salesman Problem

Imam Sutoyo

Abstract


Traveling Salesman Problem (TSP) is a problem that has gained much attention from researchers in the field of computer science and mathematics. Many algorithms have been introduced to solve this TSP problem. The solution to be obtained is the optimal solution in the sense of getting the shortest route that can be used to visit all points once only then back to the starting point of the journey. This paper discusses the application of one of the algorithms to obtain solutions for TSP problems, ie Nearest Neighbors (NN) algorithm. The application of the NN algorithm to solve TSP problems proved to be efficient even though there is no guarantee that the solution provided is the most optimal solution.




DOI: https://doi.org/10.31294/p.v20i1.3155

Copyright (c) 2018 Imam Sutoyo

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN2579-3500

Dipublikasikan oleh LPPM Universitas Bina Sarana Informatika

Jl. Kramat Raya No.98, Kwitang, Kec. Senen, Kota Jakarta Pusat, DKI Jakarta 10450
Telepon: 021-21231170, ext. 704 / 705
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License
https://jpc.unik-kediri.ac.id/slot-pulsa/ http://cbtdikpora2.bantulkab.go.id/slot-maxwin/ https://kotasehat.depok.go.id/-/slot-pulsa/ https://kotasehat.depok.go.id/-/slot-gacor/ https://kotasehat.depok.go.id/-/slot-gopay/ https://smkppnmataram.distanbun.ntbprov.go.id/-/slot-kamboja/ https://smkppnmataram.distanbun.ntbprov.go.id/-/slot-deposit-pulsa/ https://ebphtb.karimunkab.go.id/log/slot4d/ https://ebphtb.karimunkab.go.id/log/bandar-togel/ http://conference.fortei.unp.ac.id/public/slot-dana/ http://conference.fortei.unp.ac.id/public/slot88/ https://diskop.ntbprov.go.id/.tmb/slot-pulsa/ https://diskop.ntbprov.go.id/.tmb/slot-hoki/ https://simasn.malutprov.go.id/vendor/slot-bonus/ https://simasn.malutprov.go.id/vendor/slot-thailand/ https://asnunggul.lan.go.id/assets/components/components1/ https://asnunggul.lan.go.id/assets/components/components2/ sundaempire787 Poskobet