Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Her dugumu tam bir kez ziyaret edip baslangica donen cycle i aday yol uzerinde geri izleme ile arar.
DAA notlari Hamiltonian cycle icin NextValue/Hamiltonian tarzi backtracking iskeletini verir; Sedgewick ise problemi zor arama problemleri ve TSP ile iliskilendirir. Algoritma aday sirayi genisletir, uygun olmayan kenar veya tekrar durumunda geri doner.
Hamiltonian Cycle Backtracking 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 * Hamiltonian Cycle Backtracking implementation outline3 */4function hamiltonianCycleBacktracking(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: 'Hamiltonian Cycle Backtracking',10 complexity: 'O(2^n)',11 };12}Aşağıya kendi verilerinizi girerek Hamiltonian Cycle Backtracking 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(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: