Pošta
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.
Řešení (subject "pošta", počet aut, jméno, mail, popis řešení) posílejte
na adresu Tomas.Holan=at=mff.cuni.cz.
Nejlepší řešení
16.01.2025 10:30:13