Domanda

Sto cercando algoritmi (praticamente) efficienti per enumerarsi tutto minimo set di arco di feedback di un grafico diretto. Quali algoritmi dovrei guardare, tenendo presente implementazioni pratiche?

Attualmente sto usando questo algoritmo per trovare tutte le soluzioni minime, quindi scegliere quelle più piccole:

Nessuna soluzione corretta

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