Neka je

maximalna udaljenost od cvora

do cvora

.
Tada je

(od j do i mora postoji diretkna grana)
Da bude malo jasnije :
Code:
dfs(cvor v){
d[v]=-1;
za svaki cvor w, takav da postoji grana od w do v
ako d[w] nije izracunato, pusti dfs(w)
d[v]= max(d[v], d[w] + duzina[w][v])
}
[Ovu poruku je menjao RooTeR dana 22.04.2006. u 22:47 GMT+1]
mmmmmm.. aahhhhhh..
e, nije sex nego serem!