martedì 23 marzo 2010

Lezione del 22/3/2010

Il problema del minimo albero coprente (MST): perturbare i pesi degli archi in modo che questi risultino tutti distinti e l'MST dell'istanza perturbata sia un MST dell'istanza originale; regola del taglio e regola del ciclo.

2 commenti:

Anonimo ha detto...

professore, per domani 24 marzo è previsto uno sciopero dei mezzi pubblici a Roma: potrebbe confermare il regolare svolgimento della lezione di ASD? grazie

gianluca rossi ha detto...

lo sciopero e' stato revocato

http://roma.repubblica.it/cronaca/2010/03/23/news/sciopero-2841083/