Информатика. Теория графов. Хранение графа: списки смежных вершин. Центр онлайн-обучения «Фоксфорд»

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

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

  • @Metotron0
    @Metotron0 3 года назад +1

    Почему не рассмотрен вариант, при котором нужно найти соседей для вершины 3? Ведь 4 мы так просто не получим, придётся проходить по всем V вершинам и смотреть, есть ли у них связь с 3.

    • @Demiurh
      @Demiurh 3 года назад

      Мне вот тоже интересно. Или для вершины 5, там ещё наглядней.

  • @dmitryponyatov2158
    @dmitryponyatov2158 6 лет назад +1

    доступен ли автор лекции для вопросов?

  • @RobinSmovie
    @RobinSmovie 9 лет назад +2

    Хорошая лекция, спасибо!

    • @FoxfordRu
      @FoxfordRu  9 лет назад +1

      Валерий Ковалёв Пожалуйста!

  • @Demiurh
    @Demiurh 3 года назад

    Надо хранить не списки или пары, а хэш-таблицы. Ключи - номера вершин, соотв. значения - веса ребер. И поиск быстрый и данные все под рукой

  • @лысый-р1о
    @лысый-р1о 5 месяцев назад

    от души

  • @humanhuman8834
    @humanhuman8834 4 года назад

    Спасибо)

  • @vladkuz2707
    @vladkuz2707 8 лет назад +1

    Спасибо за уроки!

    • @edwardbronson1101
      @edwardbronson1101 3 года назад

      I guess I'm quite off topic but do anybody know of a good site to watch newly released tv shows online ?

    • @marcelmarkus6969
      @marcelmarkus6969 3 года назад

      @Edward Bronson Lately I have been using Flixzone. You can find it on google =)

    • @brooksfinnegan6466
      @brooksfinnegan6466 3 года назад

      @Marcel Markus Yup, I've been using Flixzone for since april myself =)

    • @edwardbronson1101
      @edwardbronson1101 3 года назад

      @Marcel Markus thank you, signed up and it seems like a nice service =) I really appreciate it !

    • @marcelmarkus6969
      @marcelmarkus6969 3 года назад

      @Edward Bronson happy to help xD