Appunti VERIFICATO
ottimizzazione nei grafi
70 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.
Di cosa parla
- Le diagonali adiacenti indicano la costante di un arco e il grado di vicinanza tra i nodi.
- L'algoritmo di Dijkstra ordina la sequenza degli archi in modo da trovare la minima distanza tra due nodi, utilizzando una unione binaria per cercare il meno costo associato a ciascun arco.
- Per risolvere problemi di massimo profitto con capacità massima, si considera l'arco con costo minimo e si verifica se la somma delle costanti massime è uguale a una unione di nodi.
Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.