FANDOM


Si definisca il problema del flusso massimo su rete e si descriva un algoritmo risolutivo per il problema, discutendone la complessità computazionale.




Si discutano i problemi di ottimizzazione su grafi. In particolare si affronti il problema del ritrovamento di un cammino minimo tra una coppia di vertici su un grafo pesato e orientato. Per tale problema si presentino i risultati teorici fondamentali e un algoritmo risolutivo, discutendone la complessità computazionale.




Si discutano gli algoritmi di enumerazione implicita (Branch and Bound) per problemi di Ottimizzazione Combinatoria. Si descriva la struttura generale di questi algoritmi, il significato della fase di Branching e delle procedure di Bounding, le possibili strategie di esplorazione e si porti come esempio un algoritmo risolutivo per un problema noto. Si discuta la complessità computazionale di queste tecniche.



Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Inoltre su FANDOM

Wiki casuale