1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 18:44:17 +00:00
appunti-steffo/2 - Algoritmi e strutture dati/1 - Appunti/23 - Algoritmi greedy.md

22 lines
705 B
Markdown

# Algoritmi greedy
Un modo per risolvere problemi algoritmici può essere usare una **tecnica** _greedy_.
Le tecniche greedy consistono nel effettuare tanti piccoli passi, ed effettuare una **scelta** in base ai dati **locali al passo attuale**.
> Scegli il numero di monete più piccole possibili per comporre €1.12.
>
> L'algoritmo cerca di scegliere sempre la moneta più grande possibile compatibile con il prezzo in quel momento, quindi:
> | Moneta scelta | Rimanente |
> |---------------|-----------|
> | € 1.00 | € 0.12 |
> | € 0.10 | € 0.02 |
> | € 0.02 | € 0.00 |
## Esempi
Sono algoritmi greedy:
- L'_Algoritmo di Dijkstra_
- L'_Algoritmo di Kruskal_
- L'_Algoritmo di Prim_