Scelte ottime locali che portano a una soluzione ottima globale (es. la codifica di Huffman). 5. Algoritmi per i Grafi La modellazione di reti (stradali, internet, sociali): Visite in ampiezza (BFS) e profondità (DFS). Alberi di copertura minimi (Algoritmi di Kruskal e Prim).
: scelta dell'ottimo locale per raggiungere l'ottimo globale. cormenleisersonrivest introduzione agli algoritmipdf
Guida Completa all'Introduzione agli Algoritmi di Cormen, Leiserson, Rivest e Stein Scelte ottime locali che portano a una soluzione