nod_curent <- 1
 raspuns <- 0
 pentru K pasi executa

   afla distanta de la nod_current la toate celelalte (de exemplu printr-un 'Bfs':problema/bfs )

   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
           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

Pentru acest output veti lua $0$ puncte dar este un exemplu de graf unde nu se gaseste diametrul cu K = 2, trebuie K >= 3.
Algoritml va functiona asa:

* Din nodul $1$ se merge in nodul $2$ care e la distanta $1$ (toate sunt egal departate de $1$ dar $2$ are valoarea ea mai mica)
* Din nodul $2$ se merge in nodul $3$ care e la distanta $1$ (toate sunt egal departate de $2$ dar perechea $(1, 2)$ a fost deja aleasa iar dintre $3$ si $4$, $3$ are valoarea mai mica)
* Din nodul $3$ se merge in nodul $4$ care e la distanta $2$ (s-a ales $4$ fiindca e singurul la distanta $2$ de nodul $3$, restul fiind doar la distanta $1$)