Implementasi Algoritma (CIH)Cheapest Insertion Heuristic dengan Delphi
CIH merupakan salah satu metode untuk menyelesaikan permasalahan (ATSP) Asymmetric Traveling Salesman Problem. Sedangkan ATSP sendiri merupakan permasalahan klasik untuk mencari rute terpendek yang biasa dilalui selesman 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.
Berikut ini adalah program aplikasi komputer untuk menyelesaikan permasalahan ATSP dengan algoritma CIH yang dibuat dengan Delphi.
:D
Download Here
Source
Post a Comment
Silahkan Komentarnya