Documentazione · Algoritmi
Visita dei grafi · Cammini minimi e alberi ricoprenti · Programmazione dinamica · Algoritmi greedy · Divide et impera · Backtracking
La visita dei grafi raggiunge ogni vertice con BFS o DFS ed è la base di cammini minimi non pesati, componenti, rilevamento di cicli e ordinamento topologico.
Guida in 6 capitoliCalcolare cammini minimi con Dijkstra, Bellman-Ford e Floyd-Warshall e costruire alberi ricoprenti minimi con Kruskal e Prim.
Guida in 6 capitoliLa programmazione dinamica memorizza e riutilizza le soluzioni dei sottoproblemi sovrapposti, trasformando ricerche esponenziali in algoritmi tabellari.
Guida in 6 capitoliGli algoritmi greedy fanno a ogni passo la scelta localmente migliore senza tornare indietro: scheduling di intervalli, codifica di Huffman, zaino frazionario.