Pagini recente » Diferente pentru problema/xerox intre reviziile 3 si 4 | Diferente pentru utilizator/marincasvalentin intre reviziile 2 si 4 | Atasamentele paginii Popcorn | Borderou de evaluare (job #1180303) | Diferente pentru problema/diametru intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
raspuns <- 0
pentru K pasi executa
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 mai fi fost aleasa
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 criteriulde mai sus se alege next valoare minima
raspuns <- max(raspuns, distanta dintre nod_curent si next)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
