Travelling Salesman Problem (TSP) merupakan salah satu kasus graf klasik yang memecahkan suatu masalah perjalanan yang berangkat dari suatu titik awal dan kembali lagi ke titik awal tersebut. Permasalahannya adalah mencari suatu rute tertentu dengan perhitungan rute terpendek. Dengan kata lain, permasalahan TSP ini sama halnya dengan mencari sirkuit Hamilton dengan bobot total terkecil pada teorema graf. Studi ini membahas perbandingan algoritma Cheapest Insertion Heuristic dengan Ant Colony System dalam menyelesaikan kasus TSP berdasarkan analisis hasil waktu proses yang telah dilakukan.
Studi Perbandingan Algoritma Cheapest Insertion Heuristic Dan Ant Colony System Dalam Pemecahan Travelling Salesman Problem
