cast

Cast

== include(page="template/taskheader" task_id="cast") ==

$N$ calculatoare, numerotate de la 1 la N, sunt interconectate intr-o retea. Calculatorul $1$ detine niste informatii pe care doreste sa le transmita tuturor celorlalte calculatoare (acest tip de transmisie de informatii este cunoscut sub numele de _broadcast_). Pentru aceasta, programul care ruleaza pe calculatorul $1$ trebuie sa stabileasca o strategie inteligenta de transmitere a informatiilor, astfel incat acestea sa ajunga la toate celelalte calculatoare intr-un timp cat mai scurt. Oricare doua calculatoare pot comunica intre ele si se cunoaste durata de transmisie a informatiilor de la orice calculator $i$ la orice calculator $j$ (durata transmisiei de la $i$ la $j$ poate fi diferita de durata transmisiei de la $j$ la $i$). Din momentul in care un calculator $i$ a primit informatiile, acesta le poate transmite mai departe altor calculatoare. La orice moment de timp, un calculator poate transmite informatii numai unui singur alt calculator. Asadar, daca un calculator $i$ doreste sa transmita informatii calculatoarelor $j$ si $k$, el va trebui sa transmita intai informatiile calculatorului $j$, iar dupa ce acestea au fost receptionate (dupa o durata de timp egala cu durata transmisiei de la $i$ la $j$), ele pot fi transmise apoi calculatorului $k$. In mod evident, transmisiile intre doua perechi diferite de calculatoare se pot realiza in paralel. Durata de timp dupa care informatiile ajung la toate calculatoarele este cel mai mare moment de timp la care un calculator primeste informatiile (considerand ca procesul de transmitere a informatiilor incepe la momentul $0$).

$N$ calculatoare, numerotate de la $1$ la $N$, sunt interconectate intr-o retea. Calculatorul $1$ detine niste informatii pe care doreste sa le transmita tuturor celorlalte calculatoare (acest tip de transmisie de informatii este cunoscut sub numele de _broadcast_). Pentru aceasta, programul care ruleaza pe calculatorul $1$ trebuie sa stabileasca o strategie inteligenta de transmitere a informatiilor, astfel incat acestea sa ajunga la toate celelalte calculatoare intr-un timp cat mai scurt. Oricare doua calculatoare pot comunica intre ele si se cunoaste durata de transmisie a informatiilor de la orice calculator $i$ la orice calculator $j$ (durata transmisiei de la $i$ la $j$ poate fi diferita de durata transmisiei de la $j$ la $i$). Din momentul in care un calculator $i$ a primit informatiile, acesta le poate transmite mai departe altor calculatoare. La orice moment de timp, un calculator poate transmite informatii numai unui singur alt calculator. Asadar, daca un calculator $i$ doreste sa transmita informatii calculatoarelor $j$ si $k$, el va trebui sa transmita intai informatiile calculatorului $j$, iar dupa ce acestea au fost receptionate (dupa o durata de timp egala cu durata transmisiei de la $i$ la $j$), ele pot fi transmise apoi calculatorului $k$. In mod evident, transmisiile intre doua perechi diferite de calculatoare se pot realiza in paralel. Durata de timp dupa care informatiile ajung la toate calculatoarele este cel mai mare moment de timp la care un calculator primeste informatiile (considerand ca procesul de transmitere a informatiilor incepe la momentul $0$).

h2. Cerinta

== include(page="template/taskfooter" task_id="cast") ==

1894