Diferente pentru problema/dmin intre reviziile #3 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="dmin")==
==Include(page="template/raw")==
 
In anul 3000 oamenii locuiesc pe $N$ planete. Pentru a putea calatori mai usor, oamenii au construit legaturi galactice bidirectionale intre anumite perechi de planete. Aceste legaturi sunt alimentate de un generator spatial, si se stie cate unitati energetice consuma transportul prin fiecare legatura. Se poate calatori intre oricare doua planete fie prin legaturi directe, fie trecand prin planete intermediare. Totusi, din motive inca necunoscute, se intampla ca atunci cand se circula consecutiv prin mai multe legaturi se consuma o cantitate de energie egala cu produsul costului energetic al fiecarei legaturi in parte. Pentru a face o statistica, conducatorul fortelor armate doreste sa stie cate drumuri distincte cu consum minim de energie exista intre planeta $1$ si celelalte planete. Doua drumuri sunt distincte daca difera prin cel putin o legatura.
h2. Cerinta
==Include(page="template/taskfooter" task_id="dmin")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
848