Reduce el número de bordes de un gráfico, manteniéndolo conectado
Estoy diseñando un juego con mazmorras generadas al azar. Me gustaría ver esto como un gráfico conectado y no dirigido en el que los nodos son habitaciones y los bordes son puertas o corredores. Luego elijo un nodo "lateral" como entrada de la mazmorra, calculo la distancia entre esta entrada y...