Skip to content →

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.


Published in Coding Dunia IT LATESTPROJECT Pascal - Delphi Sains

2 Comments

  1. atqiya atqiya

    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

Leave a Reply

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

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