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
scroll top