Énumérer tous les ensembles d'arc de rétroaction minimale
-
03-11-2019 - |
Question
Je recherche des algorithmes (pratiquement) efficaces pour énumérer tout le minimum Ensembles d'arc de rétroaction d'un graphique dirigé. Quels algorithmes dois-je regarder, avec des implémentations pratiques à l'esprit?
Actuellement, j'utilise cet algorithme pour trouver toutes les solutions minimales, puis je choisis les plus petites:
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange