Djisktra’s
MSTs
Prim’s
Kruskal’s
Euler + Hamiltonian paths