Daftar Isi:
  • Traveling Salesman Problem merupakan pemecahan masalah yang digunakan dalam mencari rute terpendek untuk mengunjungi semua node tepat satu kali dan kemudian kembali ke node awal. Pemecahan masalah Traveling Salesman Problem dengan menggunakan algoritma Brute Force. Objek penelitian ini adalah kurir di CV. Alfa Fresh. Algoritma Brute Force mampu memberikan solusi untuk Traveling Salesman Problem untuk memilih dan menentukan rute-rute terpendek untuk antar orderan dari kantor menuju ke tempat tujuan. Algoritma Brute Force adalah algoritma yang digunakan untuk mencocokan poladengan semua rute yang akan dilalui untuk menemukan pola ruteyang terpendek .Algoritma Brute Force bekerja dengan meng-enumerasi semua kandidat kemungkinan yang ada. Dengan adanya aplikasi ini dapat mempermudah kurir dalam menentukan rute terdekat dari posisi kurir tersebut.