Enumera tutti i set di arco di feedback minimo
-
03-11-2019 - |
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