Lecture Notes
MIT6_045JS11_lec16.pdf
Description:
This resource contains information related to np-completeness, hamiltonian path and hamiltonian circuit, and traveling salesman problem.
Resource Type:
Lecture Notes
pdf
229 kB
MIT6_045JS11_lec16.pdf
Course Info
Instructor
As Taught In
Spring
2011
Level
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes