Z wyspy Kneiphof obecnie można przejść jednym z trzech mostów, kiedyś było tam mostów siedem,
(W grafie można znaleźć cykl Eulera wtedy i tylko wtedy, gdy graf jest spójny i każdy jego wierzchołek ma parzysty stopień.)
We Wrocławiu jest mostów dużo. Nie licząc kładek i wiaduktów drogowych jest ich ponad sto. Sama rzeka Odra zresztą ma nieco inną naturę niż Wisła i rozlewa się przez miasto tworząc wyspy. Takie warunki na skrzyżowaniu rzeki ze Szlakiem Bursztynowym umożliwiły budowę w tym miejscu grodu a później miasta.
Matematyk powie, że problem komiwojażera to znalezienie minimalnego cyklu Hamiltona w pełnym grafie ważonym. Dla nie-matematyków - jest to zadanie optymalizacyjne polegające na znalezieniu najkrótszej drogi pomiędzy określonymi punktami.
Zadaniem do wykonania będzie odwiedzenie 11 miejsc w centrum Wrocławskiego Węzła Wodnego w taki sposób aby przebyta odległość była jak najmniejsza:
- Wyspa Tamka
- Wyspa Daliowa
- Wyspa Piasek
- Wyspa Młyńska
- Wyspa Słodowa
- Wyspa Bielarska
- Wyspa Kępa Mieszczańska
- Ostrów Tumski
- Bulwar Słoneczny
- ulica Dubois
- elektrownia
Kardridż do pobrania tutaj:
LINK DO STRONY, Z KTÓREJ POBIERZESZ CARTRIDGE
Długość trasy zależy od wariantu, który wybierzesz, moja przebyta trasa to około 2 km. Kesz finałowy to mały pojemnik, zawierający logbook, ołówek, certyfikaty FTF, STF, TTF (dla najszybszych zdobywców), certyfikaty dla kolejnych odwiedzających. Proszę o dyskrecję w czasie podejmowania finału. Spoiler finału wyświetli się po zobaczeniu Certyfikatu Zdobywcy.
Po odbyciu wędrówki proszę o sprawdzenie przebytej odległości i odnotowanie w logu wartości odległości i potrzebnego do przejścia czasu
Wrocławskie wyspy to ogólnodostępny teren zieleni miejskiej, jednak dostęp do wyspy Słodowej i Bielarskiej może być ograniczony w godzinach nocnych lub podczas miejskich imprez plenerowych
Miłej zabawy!
