3
Reduzieren Sie die Anzahl der Kanten eines Diagramms und halten Sie es verbunden
Ich entwerfe ein Spiel mit zufällig generierten Dungeons. Ich möchte dies als ein verbundenes, ungerichtetes Diagramm betrachten, in dem Knoten Räume und Kanten Türen oder Korridore sind. Dann wähle ich einen "Seiten" -Knoten als Dungeoneingang, berechne den Abstand zwischen diesem Eingang und allen anderen Knoten und entscheide, dass einer der …