3
Riduci il numero di spigoli di un grafico, mantenendolo connesso
Sto progettando un gioco con dungeon generati casualmente. Mi piacerebbe vederlo come un grafico connesso e non orientato in cui i nodi sono stanze e i bordi sono porte o corridoi. Quindi scelgo un nodo "laterale" come ingresso del sotterraneo, calcolo la distanza tra questo ingresso e tutti gli altri …