Day: October 30, 2015

Algoritma Kuhn-Munkres / Hungaria adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik dengan biaya terendah.
Sama seperti Algoritma Held-Karp yang sudah pernah dibahas sebelumnya, algoritma ini dapat menghitung jalur sampai kembali ke titik awal. Lebih tepatnya, fungsi utama algoritma ini hanya dapat menghitung pencarian jalur yang harus kembali ke titik awal. Setelah itu dapat dilakukan sedikit manipulasi untuk menghitung jalur yang tidak perlu kembali ke titik awal.