Definizione e risoluzione del problema del minimo albero di copertura (26 pagine formato pdf)
Un problema di notevole importanza: determinare come interconnettere diversi elementi fra loro minimizzando certi vincoli sulle connessioni Esempio classico: progettazione dei circuiti elettronici dove si vuole minimizzare la quantità di filo elettrico per collegare fra loro i diversi componenti Questo problema prende il nome di: albero di copertura (di peso) minimo albero di connessione (di peso) minimo minimum spanning tree. Definizione: albero di copertura (spanning tree) Dato un grafo G=(V,E) non orientato e connesso, un albero ricoprente di G è un sottografo TÍG tale che T è un albero T contiene tutti i vertici di G. Algoritmo generico: Vedremo Un algoritmo di tipo “goloso” generico Due “istanze” di questo algoritmo: Kruskal e Prim L'idea è di accrescere un sottoinsieme A di archi in modo tale che venga rispettata la seguente condizione: A è un sottoinsieme di qualche albero di connessione minimo Un arco (u,v) è detto sicuro per A se A È{(u,v)} è ancora un sottoinsieme di qualche albero di connessione minimo. Continua »
Appunti Correlati a Minimo Albero di Copertura
-
Diagramma ad albero di una disequazione frazionaria
Diagramma ad albero di una disequazione frazionaria. (1 pag., formato word)
Vedi appunto » -
-
Albero o presepe?
Tema di italiano sulla scelta tra albero di natale o presepe
Vedi appunto » -
Volta, copertura curva, con superficie interna concava
Appunto essenziale sulla volta a copertura curva, con superficie interna concava. (file.doc, 1 pag)
Vedi appunto » -
Determinare il prezzo di vendita in un'azienda ristorativa
Metodi di pricing e problematiche che l’imprenditore della ristorazione affronta nella determinazione del prezzo di vendita dei prodotti, anche in considerazione della stagionalità dell’offerta
TAG:azienda, prezzo di vendita, ristorazione, direct costing Vedi appunto » -
Le scuole di pensiero economiche
Schema di sintesi sulle principali scuole di pensiero economiche: Mercantilisti. Scuola Fisiocratica. Scuola classica inglese. Scuola marxista. Scuola neoclassica. Scuola Keynesiana
TAG:scuola, scuole di pensiero, marx, keynes Vedi appunto » -
Grafi e reti di flusso
Flussi su reti, albero di copertura di costo minimo, problema di flusso massimo e problemi di accoppiamento.(31 pag - formato pdp)f
Vedi appunto » -
-
Cime tempestose - albero genealogico dei personaggi
Albero genealogico dei personaggi
Vedi appunto »