Карта Тарбадели висит там, где вчера было табло. Ярусы нарисованы кружками, лифты и лестницы линиями, у каждой линии мелом минуты в пути. Квот уже ведёт пальцем от ларька к Шпилю и кричит маршрут. Каладен стирает его меловую стрелку.
В прошлом уроке дерево ветвилось от корня вниз, и у каждого узла был один родитель. На карте у места бывает сколько угодно соседей, а дороги ходят по кругу: от ларька к депо, от депо к Арене, от Арены снова к рынку возле ларька. Такую форму зовут графом, и у неё свои вопросы. Сегодня ты научишься хранить граф в Python, искать в нём путь с наименьшим числом переходов, обходить его вглубь, находить самую дешёвую дорогу и выстраивать дела в порядке, где ничего не начинается раньше того, что ему нужно.
урок из курса
Урок из курса «Python backend: Тарбадель». Курс покупается один раз и остаётся навсегда: 500 ₽.
Оплата пока не подключена: премиум и курсы открываются промокодом.