Neka je
![](https://static.elitesecurity.org/tex/19dcc45ebf8961313705da64b7264a7e.png)
maximalna udaljenost od cvora
![](https://static.elitesecurity.org/tex/b6d49c7d0b65d8a3d5e71fcb927f6067.png)
do cvora
![](https://static.elitesecurity.org/tex/fa4f912384a44b1bc22dfa373b6f7330.png)
.
Tada je
![](https://static.elitesecurity.org/tex/512bde4f0c103df23c204f329276f630.png)
(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!