Dimostrazione ottimalità soluzione greedy

  1. Home

Dimostrazione ottimalità soluzione greedy

Come promesso a lezione, allego la dimostrazione formale dell'ottimalità della soluzione determinata dall'algoritmo greedy per il problema del resto.

 

Roberto Posenato

Data pubblicazione
giovedì 22 maggio 2008 - 16.54.50
Oggetto
Dimostrazione ottimalità soluzione greedy
Pubblicato da
Roberto Posenato
Algoritmi avanzati (2007/2008)

Allegati


Condividi