unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 02:44:17 +00:00
Code Activity
appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/2 - Approssimazione di vertex cover/minimal vertex cover problem.md

322 B
Raw Permalink Blame History

problema di minimizzazione classe di problemi NP-difficili.

Definizione

Dato un grafo, si vuole determinare il vertex cover composto dal numero minimo di nodo di un grafo.

algoritmo

Di approssimazione