Close
Register
Close Window

BM40A1500 Data Structures and Algorithms

Chapter 7 NP-completeness

Show Source |    | About   «  7.3. NP-Completeness   ::   Contents   ::   7.5. NP-Completeness Proofs  »

7.4. Examples of NP-complete problems

7.4.1. Formula Satisfiability

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

7.4.2. Vertex Cover

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

7.4.3. Hamiltonian Cycle

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

7.4.4. Traveling Salesman

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

   «  7.3. NP-Completeness   ::   Contents   ::   7.5. NP-Completeness Proofs  »

nsf

© Copyright 2011-2023 by OpenDSA Project Contributors and distributed under an MIT license. Last updated on Aug 13, 2024. Created using Sphinx 4.4.0.
Close Window