Algoritmi su grafi - Prima parte

In questo materiale didattico vengono trattati i seguenti argomenti. Teoria dei grafi: i grafi e definizioni principali; Matrice di incidenza, esempi. Albero ricoprente di costo minimo: Algoritmo di Kruskal; Algoritmo di Prim; applicazioni ed esempi. Problema del flusso di costo minimo: Algoritmo di Dijkstra; applicazioni ed esempi. Problema del trasporto: tabella dei trasporti; soluzione di base; applicazioni ed esempi.

  • Esame di Ricerca Operativa docente Prof. M. Castellani
  • Università: L'Aquila - Univaq
  • CdL: Corso di laurea in economia e amministrazione delle imprese
  • SSD:
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Atreyu di informazioni apprese con la frequenza delle lezioni di 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à L'Aquila - Univaq o del prof Castellani Marco.

Altri contenuti per Ricerca operativa

 
Gratis
 

Programmazione lineare


· L'Aquila - Univaq
Gratis
 

Modelli


· L'Aquila - Univaq
Gratis

Altri contenuti per Economia e amministrazione delle imprese

 

Integrali indefiniti


· L'Aquila - Univaq
Gratis
 

Limiti di funzioni


· L'Aquila - Univaq
Gratis
 

Funzioni - Generalità


· L'Aquila - Univaq
Gratis
 
Gratis
Trova ripetizioni online e lezioni private