Studi Travelling Salesman Problem (TSP) Dengan Menggunakan Program Dinamik
| Main Author: | Pangaribuan, Goltiandy |
|---|---|
| Other Authors: | Bu’ulolo, Faigiziduhu, Sitepu, Henry Rani |
| Format: | Student Papers |
| Bahasa: | ind |
| Subjects: | |
| Online Access: |
http://repository.usu.ac.id/handle/123456789/14124 |
Daftar Isi:
- Travelling Salesman Problem (TSP) dapat diilustrasikan sebagai pejalanan seorang salesman atau sekelompok salesman yang harusmelalui semua kota tujuan dengan biaya (cost) paling minimum, dalam perjalanannya setiap kota hanya boleh dilalui tepat satu kali. Solusi otimal dari TSP ialah biaya paling minimum yang dapat ditempuh oleh salesman tersebut. Rute perjalanan dengan aturan pengunjungan satu dan hanya satu kalipada setiap simpul (node) alam graph disebut dengan jalur Hamiltonian. TSP merupakan suatu permasalahan permutasi ; yaitu problem yang secara konensional diselesaikan dalam waktu n! (n faktorial), untuk n buah objek. Didalam tulidsan ini akan dibahas mengenai cara menentukan rute optimal pada TSP dengan menggunakan Proram Dinamik secara rekursif mundur.
- 09E00602