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.

7 Comments

  1. ijin donlot ya pak…

  2. I liked your site hangga.web.id. Offtopic: Where better to go for a vacation this summer?
    illinois health insurance coverage http://oxycodone.fotopages.com/#gcxot – buy 30mg oxycodone online no prescription find a doctor by insurance

  3. Permisi pak, yg ini kok gak bisa saya download ya?
    Sedang butuh referensi untuk tugas kuliah pak

  4. Mohon maaf pak, untuk yg ini kok tidak bisa di download ya?

    1. Halo mas.. Maaf baru sempat buka.
      Source code sy pindah disini mas https://github.com/hangga/CIH

  5. Wooww..
    Go(old) Programmer.. wkwkwk…

    1. Ha3x.. Tuwir bro..

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.