Rezumat problemă

Drum Hamiltonian

#579

Se dă un graf orientat cu n noduri. Determinați, dacă există, un drum hamiltonian.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate

Rezolvă

Detalii

Problema	Drum Hamiltonian	Operații I/O	drum_hamiltonian.in/drum_hamiltonian.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58145655	Utilizator	Macovei Stefan (Stefangramul)
Fișier	drum_hamiltonian.cpp	Dimensiune	1.02 KB
Data încărcării	16 Mai 2025, 11:19	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

drum_hamiltonian.cpp:10:37: error: expected unqualified-id before ',' token
 int n, i, j, a[11][11], x[11], ok=0;, fr[11];

                                     ^
drum_hamiltonian.cpp:10:45: error: expected constructor, destructor, or type conversion before ';' token
 int n, i, j, a[11][11], x[11], ok=0;, fr[11];

                                             ^
drum_hamiltonian.cpp: In function 'bool valid(int)':
drum_hamiltonian.cpp:22:25: error: invalid types 'int[int]' for array subscript
         if(a[x[k-1][x[k]] == 0)return 0;

                         ^
drum_hamiltonian.cpp:22:31: error: expected ']' before ')' token
         if(a[x[k-1][x[k]] == 0)return 0;

                               ^
drum_hamiltonian.cpp: In function 'void bkt(int)':
drum_hamiltonian.cpp:28:25: error: 'fr' was not declared in this scope
                      if(fr[i] == 0)

                         ^
drum_hamiltonian.cpp:31:21: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
                   if(valid(k))if(k == n)ok = 1;

                     ^
drum_hamiltonian.cpp: In function 'int main()':
drum_hamiltonian.cpp:46:6: error: expected ';' before 'g'
      g << "\n";

      ^

Cum funcționează evaluarea?