|
prion
Nuovo Arrivato
6 Messaggi |
 Inserito il - 16 luglio 2015 : 15:44:47
|
Ciao!
La programmazione dinamica suddivide il problema in piccole parti più semplici, e procede passaggio per passaggio evitando i passaggi inutili (invece di ipotizzare tutti i possibili percorsi da un punto A ad un punto C, si trova prima il migliore tra A e B e poi il migliore tra B e C, posto B come punto intermedio. Se c'è bisogno mi spiego meglio).
Un algoritmo euristico è più veloce perché non solo scompone il problema, ma non è perfetto. Non offre quindi la possibilità di trovare in modo certo il miglior percorso tra A e C, ma può essere (e infatti lo è) l'approccio preferibile dove il problema è molto complesso e richiederebbe un tempo estremamente dilatato per la risoluzione ottimale non euristica. |
 |
|
Guide tools online
volevo chiedervi...qualcuno di voi sa perchè un algoritmo dinamico è più lento rispetto ad uno euristico?
