An introduction to the concept of NP completeness
that begins by following closely the discussion of the
Bandersnatch Problem in the first chapter of
Computers and Intractability by Garey and Johnson.
This lecture, from TCD module CS2012, as taught in
2014 by Prof. Vasileios Koutavas, discusses graph
algorithms, and includes Kruskal's Algorithm
and Prim's Algorithm.
This lecture is from the lecture course COMP 271 Design and Analysis of Algorithms,
taught by Professor Dekai Wu at Hong Kong Institute
of Science and Technology in Spring Term 2005.
This lecture is from the lecture course COMP 271 Design and Analysis of Algorithms,
taught by Professor Dekai Wu at Hong Kong Institute
of Science and Technology in Spring Term 2005.