Entwicklerdoku · Algorithmen
Graphtraversierung · Kürzeste Wege und minimale Spannbäume · Dynamische Programmierung · Greedy-Algorithmen · Teile und herrsche · Backtracking
Graphtraversierung besucht per BFS oder DFS alle erreichbaren Knoten: Basis für ungewichtete kürzeste Wege, Komponenten, Zyklen und topologische Sortierung.
Anleitung mit 6 KapitelnKürzeste Wege mit Dijkstra, Bellman-Ford und Floyd-Warshall berechnen und minimale Spannbäume mit Kruskal und Prim aufbauen.
Anleitung mit 6 KapitelnDynamische Programmierung speichert die Lösungen überlappender Teilprobleme und verwendet sie wieder – so werden aus exponentiellen Suchen effiziente Tabellen.
Anleitung mit 6 KapitelnGreedy-Algorithmen treffen in jedem Schritt die lokal beste Wahl, ohne sie zu revidieren, etwa bei Intervallplanung, Huffman-Kodierung und Bruchteil-Rucksack.