KomplexitĂ€t #16: Hamilton-Pfad in NP đ§©
ErklĂ€rung der NP-vollstĂ€ndigen Probleme Hamilton-Pfad und Hamilton-Kreis mit Beispielen fĂŒr Ja-Instanzen.
NLogSpace
16.3K views âą Jun 26, 2018
About this video
Wir sehen uns die beiden NP-vollstĂ€ndigen Probleme HAMILTON-PFAD und HAMILTON-KREIS an. In diesem Video sehen wir zunĂ€chst nur Beispiele fĂŒr Ja-Instanzen und Nein-Instanzen beider Probleme an und geben auĂerdem jeweils einen NP-Algorithmus an. Die NP-HĂ€rte zeigen wir im folgenden Video.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
16.3K
Likes
313
Duration
13:37
Published
Jun 26, 2018
User Reviews
4.6
(3) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now