Algoritmi e ricerca operativa - Appunti

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.

Altri contenuti per Informatica

 
2.99 €
 

Appunti sulle matrici


· Milano Bicocca - Unimib
4.99 €
 
4.99 €
Trova ripetizioni online e lezioni private