3
Зменшіть кількість країв графіка, підтримуючи його з’єднаним
Я розробляю гру з випадковими породженими підземеллями. Я хотів би розглянути це як пов'язаний, непрямий графік, у якому вузли є приміщеннями, а краї - дверима або коридорами. Тоді я вибираю «бічний» вузол як вхід підземелля, обчислюю відстань між цим входом та всіма іншими вузлами і вирішую, що один із найдальшіх …