Showing 0-0 of 0 results
| # | Exercise Title | Features | Description | Platform | Keywords |
|---|---|---|---|---|---|
| 1 | Traveling Saleseman Proficency Exercise | Proficiency Exercise | User must determine the shortest complete cycle in a given graph. | OpenDSA | Traveling Salesman Problem |
| 2 | Introduction to the Traveling Salesman Problem | Presentation | Slideshow demonstrating the Traveling Salesman problem. | OpenDSA | Traveling Salesman Problem |
| 3 | Reduction of Hamiltonian Cycle to Traveling Salesman Slideshow | Presentation | Slideshow demonstrating a reduction from an instance of the Hamiltonian Cycle problem to an instance of the Traveling Salesman problem. | OpenDSA | Reduction, Clique Problem, Independent Set Problem |