mieszkasz w londynie banner

Włóczysz się po pubach? To najkrótsza trasa pozwalająca odwiedzić je wszystkie

Znany problem wybrania optymalnej trasy na pijacką wędrówkę został rozwiązany - oto najkrótsza trasa pozwalająca odwiedzić wszystkie 24.727 pubów w Wielkiej Brytanii. 

Włóczysz się po pubach? To najkrótsza trasa pozwalająca odwiedzić je wszystkie
Włóczysz się po pubach? To najkrótsza trasa pozwalająca odwiedzić je wszystkie

Międzynarodowy zespół matematyków (z których żaden nie pochodzi z Wielkiej Brytanii) opracował najkrótszą trasę pozwalającą odwiedzić 24.727 pubów Wielkiej Brytanii, a na koniec wrócić do domu. Należy przebyć, bagatela, 45 tysięcy kilometrów - czyli nieco więcej niż wynosi długość równika Ziemi. Dzięki interaktywnej mapie (można ją znaleźć pod tym adresem) możemy planować kolejne etapy podróży, podczas której utrzymanie zapewnią zyski z bloga opisującego "Pijacką odyseję stworzoną umysłami matematycznych geniuszy".

Problem, którym zajmowali się matematycy, to tak zwany problem komiwojażera. Polega on na wyznaczaniu najkrótszej drogi łączącej wszystkie punkty trasy, która ma początek i koniec w tym samym punkcie. Puby zostały tu użyte raczej w celu osiągnięcia większej popularności uzyskania rozwiązania - jest to bowiem jak dotąd największy rozwiązany problem tego typu. 

Czas podróży mocno waha się w różnych rejonach - w Londynie jest to raczej błyskawiczna sprawa, najdłuższy odcinek ma natomiast 435 kilometrów i dwie przeprawy promowe po drodze. Średnio w podróży między punktami trzeba spędzić około godziny.



Komentarze



Podróże

Anglia.today/reklama
ANGLIA.today
Anglia.today/firmy
Znajdź nas na facebook'u!
Anglia.today/reklama