Algoritmo per la ricerca di componenti connessi che controllano il minor numero possibile di bordi

cs.stackexchange https://cs.stackexchange.com/questions/71670

Domanda

Esiste un buon algoritmo per trovare componenti collegati in grafici non indirizzati con i costi più bassi possibili come il peso totale dei bordi controllati?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top