LECTURE 10 / GRAPHS & BFS
Исследуем графы вместе
Знакомимся с графами и алгоритмом BFS на примере любимого КБТУ.
ИНТЕРАКТИВНАЯ ПЛОЩАДКА
Карта КБТУ
↔ Зажми здание и поверни его мышкой
Приблизительная внешняя модель по фотографии и снимку сверху.
1 этаж
0 · условный план
0 этаж · план уточняется
1 · главный вход
2 · Independence Hall
3 этаж
4 этаж
Планы этажей 1–4 из PDF; нулевой этаж показан условно.
Внутри КБТУВыбери этаж и точку на карте
● точка графа━━ подтверждённый переходВертикальные переходы — в описании точки
Положение меток приблизительное. Линии показывают связи графа, а не точный путь по коридорам.
Играем вместеВопросы по карте КБТУ
ДЕМО · 1 / 4Верно: 0
Демо для совместной игры на доске: аудитория отвечает с мест. Подключение телефонов ещё не добавлено.
Разбираемся вместеОдин фрагмент КБТУ · три темы
Упрощённый фрагмент: другие связи КБТУ на этой схеме не показаны.
Как правильно называется коворкинг: Halyk или Hall? Уточним остальные места и связи, когда ты будешь готов.
Лестницы TB, AB и PF соединяют соседние этажи от 0 до 4. KB1 и KB2 соединены между собой; к KB4 лестницы не ведут.