Réduisez le nombre d'arêtes d'un graphique en le maintenant connecté
Je conçois un jeu avec des donjons générés aléatoirement. J'aimerais voir cela comme un graphique connecté et non orienté dans lequel les nœuds sont des pièces et les bords sont des portes ou des couloirs. Ensuite, je choisis un nœud "latéral" comme entrée de donjon, je calcule la distance entre...