Showing 0–0 of 0 results
| # | Exercise Title | Features | Description | Platform | Keywords |
|---|---|---|---|---|---|
| 1 | Introduction to the Traveling Salesman Problem | Presentation | Slideshow demonstrating the Traveling Salesman problem. | OpenDSA | Traveling Salesman Problem |
| 2 | 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 |
| 3 | Traveling Saleseman Proficency Exercise | Proficiency Exercise | User must determine the shortest complete cycle in a given graph. | OpenDSA | Traveling Salesman Problem |
| 4 | Breadth-first graph traversal slideshow | Algorithm Visualization | Slideshow demonstrating the breadth-first search algorithm for traversing a graph. | OpenDSA | Breadth-First Search |
| 5 | Depth-first graph traversal slideshow | Algorithm Visualization | Slideshow demonstrating the depth-first search algorithm for traversing a graph. | OpenDSA | Depth-First Search |