Pagini recente » Istoria paginii utilizator/work | Istoria paginii problema/unique | Istoria paginii problema/sec | Monitorul de evaluare | Diferente pentru problema/hamilton intre reviziile 18 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Pe prima linie a fişierului de ieşire $hamilton.out$ se va afla costul ciclului cerut. În cazul în care graful nu este hamiltonian, atunci în fişierul de ieşire se va afişa "Nu exista solutie".
Pe prima linie a fişierului de ieşire $hamilton.out$ se va afla costul ciclului cerut. Următoarea linie va conţine $N$ numere $x{~1~} x{~2~} ... x{~n~}$ cu proprietatea că $(x{~1~} x{~2~}) (x{~2~} x{~3~}) ... (x{~N-1~} x{~N~}) (x{~N~} x{~1~})$ reprezintă un ciclu hamiltonian de cost minim. În cazul în care graful nu este hamiltonian, atunci în fişierul de ieşire se va afişa "Nu exista solutie".
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.