Skip to content

<

Problem komiwojażera

A cache by j_janus Send Message to Owner Message this owner
Hidden : 02/06/2017
Difficulty:
1.5 out of 5
Terrain:
3 out of 5

Size: Size:   small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Related Web Page

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Byłeś w Kaliningradzie? Dawniej to miasto nazywało się Królewiec. Przez miasto przepływa rzeka Pergoła, tworząc w rozwidleniu swojego nurtu dwie wyspy. Aby wygodnie się żyło mieszkańcom zbudowano przez rzekę mosty. Obecny Kaliningrad wygląda tak:

 


Problem Komiwojadżera

Z wyspy Kneiphof obecnie można przejść jednym z trzech mostów, kiedyś było tam mostów siedem,

Problem Komiwojadżera

(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!

Flag Counter

Additional Hints (Decrypt)

Svany - cbavmrw fgóc

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)



Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.