Кратчайший путь в клеточном лабиринте | Скринкасты | MADE Академия данных | #2
В этом выпуске мы рассмотрели базовый алгоритм поиска кратчайшего пути в графах - обход в ширину - на наглядном примере поиска кратчайшего пути в клетчатом лабиринте. Написали код на языке Python. А на десерт написали восстановление ответа.
Григорий Шовкопляс - преподаватель дисциплины «Алгоритмы и структуры данных»
в Академии больших данных MADE.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE. Расскажите своим друзьями и знакомым о возможности бесплатного обучения. Заявки принимаются на сайте: vk.cc/c39Usa
Обещанное доказательство: drive.google.com/file/d/1S7z9...
VK Team - это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте: vkteam
👨🎓 VK Education: education.vk.company/
🏆 Чемпионаты: cups.online/
👨💻 Карьера в VK: team.vk.company/
#программирование #python
Пікірлер: 11
Mail.Ru Вы классные, люблю вас😊
Добрый день. А почему мы не останавливаем перебор после того, как добрались до клетки t? Получается, что мы пробегаемся по всему полю?
Лучший!
классное видео
Умоляю, покажите этот метод для распечатки списков, пожалуйста!
@ivanpopov3385
6 ай бұрын
Как вариант: def print_field(field, path=None): if path is None: for i in range(len(field)): print(*field[i], end=' ') else: for i in path: s = field[i[0]] field[i[0]] = s[:i[1]] + 'o' + s[i[1] + 1:] for i in range(len(field)): print(*field[i], end=' ')
Не должны ли быть неравенства nx и ny с 0 нестрогими?
Думаю алгоритм хорош, но вот автор python в полной мере не владеет и бывает печатает лишнего.
@evgeniiAn
8 ай бұрын
наверное поэтому, автор и сказал, что на питоне почти не пишет)
@user-qf4df9uw8m
5 ай бұрын
ну знаешь, он по крайней мере в программировании знает больше чем ты