Backtracking Search

concepts · 1 notes linked

Related: Graph Theory · Np Problems · Algorithms

Notes

• How to solve the Secret Santa Problem using graph theory — Secret Santa assignment as Hamiltonian cycle solved with backtracking DFS