Week_5

Распространение лесного пожара происходит по всем возможным направлениям одновременно.
Такой процесс напоминает обход графа в ...

• Ширину

• Глубину

• Левую сторону

• Правую сторону

Модель распространения перколяционного фронта используется для моделирования эпидемий.

Какую решетку разумнее всего использовать в данном случае?

• Любую - дискретизация не имеет значения

• Квадратную - так как она лучше всего моделирует пространство

• Ту, в которой количество ближайших соседей равно среднему числу людей в близком окружении заболевшего

• Ту, в которой количество ближайших соседей увеличивается с числом заболевших

Возможно ли при помощи алгоритма распространения пожара оценить возможность перколяции «слева - направо»?

• Да. Достаточно установить «очаги» пожара на всех(!) занятых клетках на левом краю и, после работы алгоритма, проверить наличие «загоревшихся» клеток на правом

• Нет. Это возможно только при помощи алгоритма поиска в глубину

• Да. Достаточно установить «очаги» пожара на случайных(!) занятых клетках на левом краю и, после работы алгоритма, проверить наличие «загоревшихся» клеток на правом

• Да. Достаточно установить «очаги» пожара на любой одной(!) из занятых клеток на левом краю и, после работы алгоритма, проверить наличие «загоревшихся» клеток на правом

На картинке функция nbrs, которая должна возвращать ближайших соседей для узла (x,y) квадратной бинарной карты. Корректно ли она реализована?

• Да. Все корректно

• Нет. Нет учета соседей по диагонали

• Нет. Нет учета границ бинарной карты

• Нет. Нет проверки на класс узла - занятый/свободный

Метод распространения фронта позволяет оценить время распространения пожара, как число шагов алгоритма.
Какое число шагов будет работать алгоритм для случая на картинке?

• 10

• 9

• 90

• 100