Pagini recente » Diferente pentru problema/placute intre reviziile 9 si 8 | Diferente pentru problema/foametea intre reviziile 59 si 58 | Monitorul de evaluare | Istoria paginii utilizator/imphinity | Diferente pentru problema/diametru intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
afla distanta de la nod_current la toate celelalte (de exemplu printr-un bfs http://infoarena.ro/problema/bfs )
next <- nodul cel mai indepartat de nod_curent astfel incat niciunea din perechile (next, nod_curent) si (nod_curent, next) sa nu mai fi fost aleasa
in caz de egalitate se alege next la distanta maxima de nod_curent
in caz de egalitate si dupa criteriul de mai sus se alege next de valoare minima
in caz de egalitate si dupa criteriulde mai sus se alege next valoare minima
raspuns <- max(raspuns, distanta dintre nod_curent si next)
nod_curent <- next
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
