Witam. Zna ktoś może dosyć dobre pozycje w którym został opisany algorytm komiwojażera? Chciałbym go dobrze opisać, ponieważ jest to temat mojej pracy magisterskiej (tak, wiem prokrastynacja). Od razu mówię, że nic nie zamierzam kopiować(antyplagiat już tak jednego studenta uwalił dokładnie na ten sam temat i za praktycznie pisanie kropka w kropkę), po prostu chcę zobaczyć teorię opisaną z różnych stron przez mądrzejszych od siebie. Problem jest w zasadzie prosty, ale praca
Traveling Salesman - kinowy film o konsekwencjach dowodu P = NP
W czerwcu premierę będzie miała ciekawie zapowiadająca się produkcja, na oko trochę w stylu Primer, o tym jakie konsekwencje miałoby udowodnienie, że tożsame są klasy problemów, dla których relatywnie szybko da się znaleźć rozwiązanie i tych, dla których można je relatywnie szybko sprawdzić.
z- 9
- #
- #
- #
- #
- #
- #
- #
- #
Oh sweet summer child xd Przecież na temat tsp powstało setki prac i różnych podejść do niego, wariantów i zastosowań jest mnóstwo. Nie sądzę żeby istniała jedna książka wyczerpująca temat