Koniec: 11. október 2021 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9
Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
Chcete si po práci cestou domov oddýchnuť? Chcete sa vyhnúť zápcham? Prestalo vás baviť šoférovanie, a chcete pomôcť planéte? Využite služby nášho integrovaného dopravného systému, ktorým sa dostanete na každú ulicu v meste, a to za extrémne výhodné ceny! Naša modernizovaná sieť okružných liniek ponúka rekordne rýchlu prepravu do všetkých kútov mesta.

Zadanie

Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
Na pláne mesta môžeme vidieť ulice znázornené rovnými čiarami. Na každom mieste, kde sa stretávajú viaceré ulice, je zastávka, teda každá ulica spája práve dve zastávky. V meste potrebujú navrhnúť linky MHD podľa takýchto pravidiel:
  • Každá linka je cyklus, teda začína na rovnakej zastávke ako končí
  • Linka neprechádza viac krát jednou zastávkou
  • Každá linka má najmenej 10 zastávok
  • Po každej ulici musí prechádzať aspoň jedna linka
Pokúste sa podľa týchto pravidiel navrhnúť linky, a to tak aby boli čo najefektívnejšie, teda aby bol súčet dĺžok všetkých liniek čo najmenší. Za dĺžku linky sa považuje počet ulíc, ktorými prechádza.

Komentáre (4)

  • ZofiaBartova
    06. september 2021 15:50

    Dobrý deň, nikde nevidím obrázok k úlohe, ak ho treba, môžte ho prosím doplniť? Ďakujem

  • kuboW Vedúci
    07. september 2021 07:52

    Ahoj,
    vďaka za upozornenie, obrázok sme doplnili a za sa chybu sa ospravedlňujeme.

    Kubo

  • andrej
    03. október 2021 09:58

    Dobrý deň, chcel by som sa spýtať či môže jedna linka prechádzať viackrát tou istou zastávkou?

  • Danko Vedúci
    03. október 2021 14:55

    Ahoj,
    ako je napísané v zadaní, nie je povolené, aby jedna linka prechádzala niektorou zastávkou viac krát.

    Danko

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa