Algoritmi e ricerca operativa - Appunti
Ulteriori informazioni
DESCRIZIONE APPUNTO
Appunti di Algoritmi (per l'esame di Algoritmi e RO).
Gli appunti sono stati presi prendendo i concetti principali ed esempi utili dal libro di testo (Introduzione agli algoritmi e strutture dati - Cormen, Leinserson, Rivest, Stein - ediz. McGraw-Hill), uniti a quelli presi a lezione; questo materiale quindi basta alla preparazione dell'esame.
Argomenti:
- LCS (Longest Common Subsequence)
- Knapsack (il problema dello zaino)
- Algoritmi sui grafi (BFS, DFS, varianti dei due algoritmi)
- Alberi di connessione minimi (Kruskal, Prim)
- Cammini minimi (Algoritmo di Dijkstra, Bellman-Ford, Floyd-Warshall)
- Reti di flusso
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher loreld06 di informazioni apprese con la frequenza delle lezioni di Algoritmi e ricerca operativa e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Milano Bicocca - Unimib o del prof Bonizzoni Paola.
Acquista con carta o conto PayPal
Scarica il file tutte le volte che vuoi
Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato
