Hej, mam problem z jednym zadaniem z algorytmiki, kompletnie go nie umiem zrobić. Ktoś poradzi, doradzi, wspomoże?
"Rozważmy ukorzenione drzewo, w którego korzeniu pojawia się pewna informacja. W każdej rundzie, wierzchołek posiadający informację, może poinformować jedno swoje dziecko. Pokaż algorytm, który na podstawie struktury drzewa, obliczy dla każdego wierzchołka w jakiej kolejności ma on informować dzieci, tak żeby czas dotarcia informacji do wszystkich wierzchołków drzewa był najkrótszy.
Pozdrwawiam,
Pomidor