Вопросы с тегом «graphs»

Уменьшите количество ребер графа, оставив его подключенным

Я разрабатываю игру со случайно сгенерированными подземельями. Я хотел бы рассматривать это как связанный, неориентированный граф, в котором узлы - это комнаты, а ребра - это двери или коридоры. Затем я выбираю «боковой» узел в качестве входа в подземелье, вычисляю расстояние между этим входом и...

Как должна быть реализована схема или система питания (например, Redstone в Minecraft)

Я хочу внедрить систему питания, такую ​​как система Редстоун, в Minecraft. У меня есть n источников питания и m кабелей. Если я отключу источник питания или кабель, цепь должна отключиться. Как мне избежать кругов? Если каждый кабель со статусом «включен» питает близлежащие кабели, я могу создать...