User:JohnDalton/Books/Algorithms

Algorithms

 * Graph Algorithms
 * Depth-first search
 * Breadth-first search
 * Dijkstra's algorithm
 * Floyd–Warshall algorithm
 * Prim's algorithm
 * Kruskal's algorithm
 * Topological sorting
 * Johnson's algorithm
 * Biconnected component
 * Bridge (graph theory)
 * Cycle detection


 * Dynamic Programming
 * Dynamic programming
 * Longest common subsequence problem
 * Longest increasing subsequence
 * Longest common substring problem
 * Levenshtein distance
 * Kernighan–Lin algorithm
 * Fiduccia-Mattheyses algorithm
 * Overlapping subproblems
 * Optimal substructure
 * Longest palindromic substring
 * Shortest path problem
 * Bellman equation
 * Subset sum problem
 * Knapsack problem


 * Searching and Sorting
 * Sorting algorithm
 * Quicksort
 * Merge sort
 * Heapsort
 * Insertion sort
 * Introsort
 * Selection sort
 * Timsort
 * Cubesort
 * Shellsort
 * Bubble sort
 * Tree sort