Algoritmo per la ricerca di componenti connessi che controllano il minor numero possibile di bordi
-
04-11-2019 - |
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