dierre
04-06-2011, 19:14
Qualcuno mi spiega questa cosa?
Da qui (http://books.google.com/books?id=7XUSn0IKQEgC&pg=PA518&lpg=PA518&dq=center+of+tree+algorithm&source=bl&ots=z6eKMOIR-f&sig=R1UvBCV-gAm1fdcBfjwzKz4qC_0&hl=en&ei=mv9gTeq5N8f1sgbYi_W1CA&sa=X&oi=book_result&ct=result&resnum=1&ved=0CBQQ6AEwADgU#v=onepage&q=center%20of%20tree%20algorithm&f=false): ...by using a center vertex of a tree. A center vertex minimizes the maximum distances to other vertices. For a tree, a center alwats consists of either one vertex or two adiacent vertices.
Allora in pratica il centro è il punto dal quale la distanza per arrivare dal nodo ad una foglia è minima. Non mi è chiaro il caso in cui sono due vertici adiacenti.
Da qui (http://books.google.com/books?id=7XUSn0IKQEgC&pg=PA518&lpg=PA518&dq=center+of+tree+algorithm&source=bl&ots=z6eKMOIR-f&sig=R1UvBCV-gAm1fdcBfjwzKz4qC_0&hl=en&ei=mv9gTeq5N8f1sgbYi_W1CA&sa=X&oi=book_result&ct=result&resnum=1&ved=0CBQQ6AEwADgU#v=onepage&q=center%20of%20tree%20algorithm&f=false): ...by using a center vertex of a tree. A center vertex minimizes the maximum distances to other vertices. For a tree, a center alwats consists of either one vertex or two adiacent vertices.
Allora in pratica il centro è il punto dal quale la distanza per arrivare dal nodo ad una foglia è minima. Non mi è chiaro il caso in cui sono due vertici adiacenti.