Задачи на поиск в ширину: вершины и рёбра на кратчайших путях, неочевидные графы

Поделиться
HTML-код
  • Опубликовано: 9 янв 2025

Комментарии • 7

  • @ИванКузякин-б2н
    @ИванКузякин-б2н 10 месяцев назад +9

    Самые понятные уроки по олимпиадной проге на всем русскоязычном ютубе, огромное уважение Автору, жаль не продолжаете, но надежда умирает последней, так что ждем всем коллективом 💪

  • @vazyxl4854
    @vazyxl4854 Месяц назад

    Благодаря вам понял дфс и бфс, спасибо большое!

  • @zuneve
    @zuneve Год назад +2

    вот тут тяжело…

  • @valetinehilko2545
    @valetinehilko2545 Год назад

    не очень понятно что именно отображает путь переливаний в первой задаче. Не похоже не обьем сосуда 1 и сосуда 2

    • @op_ulstu
      @op_ulstu  Год назад +1

      Объём воды в трёхлитровом и пятилитровом ведре.
      1) Два пустых ведра: 0 0
      2) Заполнить пятилитровое ведро: 0 5
      3) Перелить воду из пятилитрового в трёхлитровое, пока трёхлитровое не заполнится: 3 2
      4) Вылить воду из трёхлитрового ведра: 0 2
      5) Перелить воду из пятилитрового в трёхлитровое, пока пятилитровое не опустеет: 2 0
      6) Заполнить пятилитровое ведро: 2 5
      7) Перелить воду из пятилитрового в трёхлитровое, пока трёхлитровое не заполнится: 3 4
      После этого в пятилитровом ведре будет 4 литра воды.

  • @Лев-й7я
    @Лев-й7я 9 месяцев назад

    А 8адачу с сасудами можно решить с помощи дп