Ma réponse à l'enigme proposé par Codingame.
https://www.codingame.com/training/medium/skynet-revolution-episode-1
GraphesParcours en largeur
Avec ce puzzle, vous apprenez à stocker des données sous la forme d'un graphe.
En cherchant et modifiant le graphe que vous aurez créé,
vous pourrez vous initier à la théorie des graphes de manière appliquée.
- Théorie des graphes
- Parcours en largeur
Ce problème se déroule sur un réseau où un "virus" se déplace de nœud en nœud, cherchant une sortie.
Il y a plusieurs sorties et vous devez couper un à un les accès à ces sorties,
en cherchant le meilleur accès à couper à chaque tour.