Combinatorial Prob
Tipe Problem : Combinatorial Problem (masalah berkombinasi)
• Masalah : Menemukan suatu
objek kombinatorik seperti permutasi, kombinasi atau subset yang
memenuhi batasan tertentu dan memiliki properti yang diinginkan.
•
Problem yang paling sulit : Sejumlah objek kombinatorik tertentu tumbuh
dengan cepat seiring
peningkatan ukuran masalah.Tidak diketahui
algoritma eksak untuk menyelesaikan masalah tersebut.
• Salah satu contohnya TSP (Travelling Salesman Problem) dan GCP (Ground Control Point)
Sumber :
http://www.metode-algoritma.com/2013/02/contoh-kode-traveling-salesman-problem.html
http://edefinisi.com/tag/maksud-kata-combinatorial-problem
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment