Структуры данных. Поиск в глубину для графов

Поділитися
Вставка
  • Опубліковано 6 вер 2024

КОМЕНТАРІ • 7

  • @user-il2oi6wq3l
    @user-il2oi6wq3l 2 місяці тому

    лучший канал по алгосам!

  • @radmitr
    @radmitr 9 місяців тому +1

    Круто! Сенсей, ждём ещё лекций по графам и деревьям!

  • @radmitr
    @radmitr 9 місяців тому +1

    Можно ли, чтобы в каждом уроке Java охватывала все варианты примеров?

    • @oleksandrtsymbaliuk
      @oleksandrtsymbaliuk  9 місяців тому

      А что же тогда делать любителям других языков? :)

    • @radmitr
      @radmitr 9 місяців тому

      @@oleksandrtsymbaliuk согласен, обделять нельзя. Тогда прикрепляйте пожалуйста по всем вариантам в уроке на всех выбранных вами языках, наверняка у вас есть наработки! Как бы некоторые айтишники не испугались Fortran. Всё-таки он не так популярен (да простят меня физики). Если нет, в любом случае большое спасибо!

  • @MrTruth2
    @MrTruth2 11 місяців тому

    Супер. А не рекурсивні способи будуть/існують?

    • @oleksandrtsymbaliuk
      @oleksandrtsymbaliuk  11 місяців тому

      Добрий день. Звичайно не рекурсивні способи існують. Додайте просто стек (структуру даних) і додавайте в циклі переглянуту вершину в стек, після перегляду всіх вершин поточної повернуться до попередньої можна, витягуючи вершину зі стека. Як буду показувати пошук у ширину, то продемонструю цю ідею.