Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович

Коллекция графов / Широкий поиск

  • На этом уроке мы познакомимся с алгоритмом поиска вширь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 28 апреля 2016 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Наглядно посмотрел, что значит поиск в ширь на примере связного графа
  • Что было сложным: Ничего сложного
  • Комментарии: Just do it)
  • Оценка видео-уроку:
Отчёт от 4538 за Коллекция графов / Широкий поиск


Отчёт от 4538 за Коллекция графов / Широкий поиск




Оцени работу

 
Сохранить страницу:

24. Оля
Оля
ответить
→  Платон  # Коллекция графов / Широкий поиск / 2016-04-28 22:12

Платон, очень хорошо что прочувствовал на практике поиск в ширь и при этом было все легко! Молодец!


  • Отчёт оценивали:
    7119Новопашин Владимир+1   7645Александр Львович+1   1Евгений Волосатов+1   3506Алексей|BrisK|Кривицкий+1   9288Pučko Antonina+1   689Igorenzia+1   9287Vaitkevičiūtė Irma+1   4467Alcatraz+1   8380zhikharevav+1   6925Артём+1   4004Елена+1   9285Bogdaškaitė Erika+1   1537Сергей+1   9567Максим+1   4992Николай+1   9332Dima+1   9291Varkus Maksim+1   24Оля+1   6696Владимир Борисенко+1   6391Владимир+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Пытался разобраться в алгоритме поиска в ширину.
Трудности: Разобраться в алгоритме конкретно для своего графа - слишком сложным я его нарисовал.
Не совсем понял, если в моем графе вершины соединены многократно и например алгоритм опять выходит на вершину с №5 (например) включать ее в очередь или нет (она помечена как пройденная)...
Научился: Вручную прорабатывать алгоритм поиска в ширину.
Трудности: Дополнительное задание размещения по кругу, результат на втором скриншоте.
Спасибо за урок и за задание, было интересно и выглядит красиво!