Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Bir gezginin tum sehirleri bir kez ziyaret edip baslangica dondugu minimum maliyetli turu bulma problemidir.
Uc kaynak da TSP yi dinamik programlama, backtracking, branch-and-bound ve NP-zorluk baglaminda kullanir. Kucuk n icin bitmask DP kesin cozum verir; buyuk n icin bound, sezgisel veya yaklasik yontemler gerekir.
Traveling Salesman Problem için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Traveling Salesman Problem implementation outline3 */4function travelingSalesmanProblem(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Traveling Salesman Problem',10 complexity: 'O(2^n)',11 };12}Aşağıya kendi verilerinizi girerek Traveling Salesman Problem akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(2^n)
Ortalama Durum: O(2^n)
En Kötü Durum: O(2^n)
O(2^n) - Çalışma süresi, 2 üzeri giriş boyutu ile orantılıdır.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: