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)