Создание идеального лабиринта с помощью упрощённого алгоритма Прима

Асимптотика алгоритма - O(количества рёбер), что примерно равно O(0.5*a*b)
Для размеров 10000 на 10000 время выполнения на питоне примерно 3-5 минут

Тестирование в спортивном программировании: приемы и советы

круто и полезно!