Komplexität von Algorithmen, Satz 21
Channel: ThI Videos
Date: 11/03/2020

In diesem Video wird die NP-Vollständigkeit vom Problem TSP bewiesen.

0:00 TSP ist NP-vollständig
1:58 Beweis
5:45 Korrektheit der Reduktion