mercoledì 10 dicembre 2008
Lezione del 09/12/2008
Riduzioni polinomiali e risultati negativi: Il problema del minimo insieme convesso non puo' essere risolto in tempo o(n log n). Esercizio: Un algoritmo di complessita' temporale lineare per il calcolo dell'albero dei cammini minimi quando i pesi degli archi sono interi e di numero costante.
Iscriviti a:
Commenti sul post (Atom)
Nessun commento:
Posta un commento