← Toate simulatoarele
Graf · hamiltonian

Ciclul hamiltonian (backtracking) — simulator pas cu pas

Parcurgere (BFS / DFS) Matricea drumurilor Conexitate Tare conexitate Dijkstra Roy-Floyd Hamiltonian Eulerian
pas 0 / 0
startApasă „Pas înainte". Construim un drum care pleacă din nodul 1, trece o singură dată prin fiecare nod și se închide la 1. Când nu mai putem continua, revenim (backtracking).

Graful neorientat · căutăm un ciclu hamiltonian (start în 1)

nodul de start (1) nod în drum nod curent fundătură

Drumul curent sol[] = nodurile alese, în ordine

Algoritmul backtracking · pseudocod și C++ · linia activă evidențiată

Pseudocod

        
Cod C++

      

    


    
    

      
Limbaj natural ce face pasul curent

      
start