ahoj, prosim vedel by mi niekto pomoct s riesenim tejto ulohy? Nemusi to byt idealne, len by ma zaujimalo ako nato. Dakujem
Země "Z" sestává z 1024 měst ležících ve vrcholech čtvercové sítě 32x32 měst.
Vaším úkolem je navrhnout způsob, jak v zemi "Z" doručovat poštu, aby byly splněny následující požadavky:
-Dopisy se podávají i vyzvedávají na poště.
-V každém městě je jedna pošta.
-Mezi městy dopisy převážejí poštovní auta.
-Cesta mezi dvěma sousedními městy trvá 6 minut.
-Zastávka, při které jsou nakládány a vykládány dopisy, trvá 15 minut.
-Dopis k naložení musí být přítomen nejpozději 15 minut před odjezdem auta.
-Vyložený dopis si bude moci adresát převzít 15 minut po příjezdu auta.
-V případě překládání dopisu z auta do auta stačí 15 minut na jeho naložení i vyložení.
-Každý dopis musí být doručen nejpozději 24 hodin po podání.
Navrhněte řešení s minimálním počtem aut.
Offline