appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/2 - Approssimazione di vertex cover/minimal vertex cover problem.md

[[problema di minimizzazione]] [[classe di problemi NP-difficili|NP-hard]].

## Definizione

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

## [[algoritmo|Algoritmi]]

### Di approssimazione

- [[approssimazione a 2 di minimal vertex cover standard]]
Update a few things 2023-10-29 01:31:29 +00:00			`[[problema di minimizzazione]] [[classe di problemi NP-difficili\|NP-hard]].`

Update various things 2023-11-17 14:23:05 +00:00			`## Definizione`
Update a few things 2023-10-29 01:31:29 +00:00
Update various things 2023-11-17 14:23:05 +00:00			`Dato un [[grafo]], si vuole determinare il [[vertex cover]] composto dal numero minimo di [[nodo di un grafo\|nodi]].`
Update a few things 2023-10-29 01:31:29 +00:00
Update various things 2023-11-17 14:23:05 +00:00			`## [[algoritmo\|Algoritmi]]`
Update a few things 2023-10-29 01:31:29 +00:00
Update various things 2023-11-17 14:23:05 +00:00			`### Di approssimazione`
Update a few things 2023-10-29 01:31:29 +00:00
Final update for Algoritmi distribuiti 2023-12-19 01:19:27 +00:00			`- [[approssimazione a 2 di minimal vertex cover standard]]`