====== Nalezení nejkratší cesty ve městě ======

Napište program v programovacím jazyce podle vaší volby, který v níže uvedeném schematu města nalezne nejkratší cestu z ulice ''Start'' do ulice ''Goal'' a respektuje přitom dovolený směr průjezdu křižovatkami. Nekratší cestu uložte do souboru ''result.txt'' jako čárkami oddělenou sekvenci čísel ulic, zakončenou číslem udávající Eukleidovskou vzdálenost v metrech.

  * Průjezd ulicí start a goal se do celkové vzdáleností nezapočítává. 
  * Čísla křižovatek jsou označena černě, čísla ulic červeně, 
  * Délka ulic číslo 1,4,12,13,29 a 32 je 200m, ostatní ulice mají délku 100m. 
  * Zdrojový kód programu, zkompilovaný soubor a soubor ''result.txt'' uložte do ''.zip'' archivu a ten nahrajte do [[ http://cw.felk.cvut.cz/upload | Upload systému]].
  * Maximálně lze za řešení získat 2 body.
  * Odezvdaný kód nesmí být  [[https://cw.felk.cvut.cz/doku.php/help/common/plagiaty_opisovani|Plagiát]].
  * Je vhodné zvolit jako vrcholy grafu středy ulic (červená čísla).
  * Otočit se do protisměru uprostřed obousměrné ulice je povoleno.

 {{courses:a7b33tin:bak:city_small.jpg?600}}