Algoritmi
Gli algoritmi del corso, da eseguire un passo alla volta come all'esame.
1ª prova
2ª prova
- ZainoFrazionario con il greedy, 0/1 con la programmazione dinamica e con il Branch & Bound.Apri
- KruskalAlbero di copertura minimo con il vettore delle componenti.Apri
- DijkstraCammini minimi da un nodo, con le etichette [L, p].Apri
- Floyd-WarshallCammini minimi fra tutte le coppie, con le matrici c e p.Apri
- CPMTempi minimi e massimi, slittamenti e cammino critico di un progetto.Apri
- Ford-FulkersonFlusso massimo con i percorsi aumentanti e il taglio minimo.Apri
- Branch & Bound per la PLIRilassamento, ramificazione e tagli di Gomory in due variabili.Apri
- VisiteIn ampiezza con una coda, in profondità ricorsiva.Apri
- Vertex coverL'algoritmo 2-approssimato e il confronto con l'ottimo.Apri