I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Algoritmi e ricerca operativa

Esame Algoritmi e ricerca operativa

Facoltà Scienze matematiche fisiche e naturali

Appunto
4,3 / 5
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
...continua