problem komiwojazera

Informatyka

minimalizacja kosztu podrózy domokrazcy, który musi odwiedzic dokladnie raz osoby zamieszkale w n róznych miejscach i wrócic do punktu poczatkowego. P.k. jest NP-zupelny. Zob. tez cykl Hamiltona.

Reklama