Applied Algorithms in a Nutshell (3)
Computational biology also has interesting algorithms.
- Approximate matching using dynamic programming.
- Contiguous ordering using PQ trees.
Fundamental algorithms should always be available.
- depth-first search
- breadth-first search
- disjoint union/find
- priority queues (d-heaps)
- sorting