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 Upload systému.
• Maximálně lze za řešení získat 2 body.
• Odezvdaný kód nesmí být 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.