MENENTUKAN JALUR TERPENDEK DALAM MENGUNJUNGI MUSEUM DI YOGYAKARTA DENGAN TRAVELING SALESMAN PROBLEM (TSP)

Donny Lucky Ichsan, Lusia Deni Nur Reni, Petrus Kanisius Abiyasa

Abstract


Traveling Salesman Problem (TSP) merupakan permasalahan dalam teori graf yang membentuk Sirkuit Hamilton untuk mencari rute terpendek dalam mengunjungi semua tempat (simpul) dan kembali ketempat asal (simpul awal). Penelitian ini merupakan penelitian studi pustaka. Dalam artikel ini, akan dibahas penggunaan Traveling Salesman Problem (TSP) dalam penentuan jalur terpendek untuk mengunjungi tujuh museum di Yogyakarta.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


ISSN. 2459-962X

Prosiding Sendika

Publisher: Department of Mathematics Education Universitas Muhammadiyah Purworejo

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.