Łukasz Kowalik "Problem komiwojażera, czyli jak obliczyć coś czego nie da się obliczyć"

Korzystając z popularnych serwisów internetowych, błyskawicznie znajdziemy najkrótszą trasę między dwoma miastami. A co, gdybyśmy chcieli znaleźć najkrótszą trasę, która pozwoli po wyruszeniu z domu odwiedzić wszystkie interesujące nas miasta i wrócić do punktu wyjścia? Strona kursu (z zadaniami do wykładu): www.mimuw.edu.pl/mwn