Combinatorial algorithms
From source code,code examples
Contents |
Graph algorithms
- Bellman-Ford algorithm
- Topological sort
- Hungarian algorithm
- Kruskal's algorithm
- Prim's algorithm
- Coloring algorithm
- Nearest neighbour algorithm
- Boruvka's algorithm
- Ford-Fulkerson algorithm
- Dijkstra's algorithm
- Floyd-Warshall algorithm
- Johnson algorithm
- Edmonds-Karp algorithm
- Spring based algorithm
Search algorithms
- Linear search
- Predictive search
- Hash table
- Depth-first search
- Best-first search
- Breadth-first search
- A* tree search
- Selection algorithm
- Binary search algorithm
- Binary search tree
- Uniform-cost search
- KD-Tree Search
String algorithms
Searching
- Aho-Corasick algorithm
- Bitap algorithm
- Boyer-Moore string search algorithm
- Knuth-Morris-Pratt algorithm
- Rabin-Karp string search algorithm
- Kadane's Algorithm
- Horspool algorithm
Approximate matching
- Levenshtein edit distance
- Soundex
- Brute Force algorithm
- Deterministic Finite Automaton algorithm
- Karp-Rabin algorithm
- Shift Or algorithm
- Morris-Pratt algorithm
- Knuth-Morris-Pratt algorithm
- Simon algorithm
- Colussi algorithm
- Galil-Giancarlo algorithm
- Apostolico-Crochemore algorithm
- Not So Naive algorithm
- Boyer-Moore algorithm
- Turbo BM algorithm
- Apostolico-Giancarlo algorithm
- Reverse Colussi algorithm
- Horspool algorithm
- Quick Search algorithm
- Tuned Boyer-Moore algorithm
- Zhu-Takaoka algorithm
- Berry-Ravindran algorithm
- Smith algorithm
- Raita algorithm
- Reverse Factor algorithm
- Turbo Reverse Factor algorithm
- Forward Dawg Matching algorithm
- Backward Nondeterministic Dawg Matching algorithm
- Backward Oracle Matching algorithm
- Galil-Seiferas algorithm
- Two Way algorithm
- String Matching on Ordered Alphabets algorithm
- Optimal Mismatch algorithm
- Maximal Shift algorithm
- Skip Search algorithm
- KMP Skip Search algorithm
- Alpha Skip Search algorithm
Sorting algorithms
- Bucket sort
- Cocktail sort
- Comb sort
- Counting sort
- Binary tree sort
- Bogosort
- Bubble sort
- Radix sort
- Selection sort
- Shell sort
- Topological sort
- Gnome sort
- Heapsort
- Insertion sort
- Merge sort
- Quicksort
| Algorithms Categories | |||
