'''Algoritmo euristico''' (o ''[[euristica]]''): in [[matematica]] e [[informatica]] è un particolare tipo di [[algoritmo]] (cioèprogettato procedimento)per larisolvere cuiun soluzioneproblema nonpiù èvelocemente la–qualora soluzionei ottimametodi classici siano troppo lenti– o per queltrovare datouna [[problema]]soluzione approssimata –qualora i metodi classici falliscano nel trovare una soluzione esatta–. NonostanteIl questorisultato viene ottenuto cercando di equilibrare ottimalità, possiamocompletezza, accuratezza e velocità di esecuzione.
I affermaremetodi cheeuristici costituiscecostituiscono spesso una strada obbligata per risolvere problemi molto difficili (ad esempio quelli [[NP-difficile|NP-Hard]]) come il [[problema del commesso viaggiatore]], in quanto per determinate dimensioni delle istanze l'algoritmo euristico riesce a ricavare una soluzione approssimativamente molto vicina a quella ottima. Nonostante tale proprietà non si possa verificare sistematicamente né a priori, si tratta spesso di una soluzione disponibile in tempi ragionevoli.
L'euristica è un approccio di risoluzione dei problemi molto diffuso nella [[simulazione]] per vari possibili motivi:
Line 7 ⟶ 9:
== Esempi di algoritmi euristici ==
* [[Problema del commesso viaggiatore]]
* [[Problema dello zaino#Algoritmo Greedy|Problema dello zaino]]
