Dev Faq

Questions et réponses pour le theory :

Des questions de programmation-langue-agnostiques qui se concentrent sur les aspects théoriques plutôt que sur les implémentations réelles.

6
votes

Trouver des sommets accessibles pour chaque sommet dans un graphique dirigé

Je sais que l'approche de la force brute pour le faire est d'effectuer des DFS sur tous les sommets du graphique.SO pour cet algorithme la complexité serait O (v | v + e |). Mais existe-t-i ...
0 commentaire(s)