Кратчайший путь в клеточном лабиринте | Скринкасты | 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

  • @hackerman6366
    @hackerman63662 жыл бұрын

    Mail.Ru Вы классные, люблю вас😊

  • @MrRosSerg
    @MrRosSerg3 жыл бұрын

    Добрый день. А почему мы не останавливаем перебор после того, как добрались до клетки t? Получается, что мы пробегаемся по всему полю?

  • @mr.fridmak_play4680
    @mr.fridmak_play4680 Жыл бұрын

    Лучший!

  • @erasilbakhytzhan5684
    @erasilbakhytzhan5684 Жыл бұрын

    классное видео

  • @RokokoLiteRLite
    @RokokoLiteRLite Жыл бұрын

    Умоляю, покажите этот метод для распечатки списков, пожалуйста!

  • @ivanpopov3385

    @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=' ')

  • @BritScientist
    @BritScientist4 ай бұрын

    Не должны ли быть неравенства nx и ny с 0 нестрогими?

  • @iscultas
    @iscultas2 жыл бұрын

    Думаю алгоритм хорош, но вот автор python в полной мере не владеет и бывает печатает лишнего.

  • @evgeniiAn

    @evgeniiAn

    8 ай бұрын

    наверное поэтому, автор и сказал, что на питоне почти не пишет)

  • @user-qf4df9uw8m

    @user-qf4df9uw8m

    5 ай бұрын

    ну знаешь, он по крайней мере в программировании знает больше чем ты