Algoritma (CIH) Cheapest Insertion Heuristic dan contoh implementasinya di Delphi

ATSP(Asymmetric Traveling Salesman Problem) merupakan permasalahan klasik untuk mencari rute terpendek yang biasa dilalui selesman atau tukang pos yang ingin mengunjungi beberapa kota tanpa harus mendatangi kota yang sama lebih dari satu kali.

Jika jumlah kota yang hendak didatangi hanya sedikit, permasalahan ini dapat diselesaikan dengan mudah. Tetapi akan menjadi masalah jika jumlah kota yang hendak didatangi ada 100 kota atau lebih. Oleh karena itu dengan bantuan komputer, permasalahan ATSP dapat diselesaikan dengan cepat dengan mengimplementasikan algoritma CIH (Cheapest Insertion Heuristic).

CIH merupakan salah satu metode untuk menyelesaikan permasalahan ATSP

Berikut ini adalah program aplikasi komputer untuk menyelesaikan permasalahan ATSP dengan algoritma CIH yang dibuat dengan Delphi.


2 comments

Leave a Reply

Your email address will not be published. Required fields are marked *