Zkouška 2. 6. 2014

Jenda_ at 2014-06-03 00:33:39

Máte mapu:

  • města (100k)

  • cesty mezi nimi a jejich délku (1M)

  • seznam měst, ve kterých je hospoda

  • město_start a město_cíl

Napište program, který nalezne cestu ze startu do cíle, která povede co nejdále od hospod. Pokud takových existuje více, vypište nejkratší. Pokud i nejkratších existuje více, vypište libovolnou.