Solution algorithmique pour les problèmes de connectivité de grille et Single Cut of Failure
Problème de grille
Énoncé
Étant donné une grille de dimension n×m, avec c cellules supprimées.
Deux cellules sont adjacentes si elles partagent une arête commune.
Deux cellules sont connectées si elles sont adjacentes ou s'il existe une chaîne de cellules adjacentes les reliant.
Objectif : supprimer le minimum de cellules supplémentaires pour ...
Publié le 4 juin à 02h03