Pagini recente » Diferente pentru problema/vanatoare intre reviziile 13 si 14 | Diferente pentru planificare intre reviziile 108 si 131 | Diferente pentru problema/piramida intre reviziile 3 si 10 | Diferente pentru problema/hamilton intre reviziile 14 si 15 | Diferente pentru problema/hamilton intre reviziile 10 si 11
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. 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 $-1$.
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.
