-2

Помогите пожалуйста найти понятную литературу о Графах.
Можете объяснить хотя бы один пример на практике?
Как считать матрицу смежности или список смежности.
И какие алгоритмы более популярные?

Kromster
  • 13,809
goodalien
  • 468
  • В Википедии есть много примеров и ответов. Я думаю, это хороший вариант для старта (https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D1%80%D0%B8%D1%86%D0%B0_%D1%81%D0%BC%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8). Какой именно алгоритм Вы хотите понять? – KoVadim Jan 30 '17 at 08:26
  • Смотря на каком уровне. См. разную литературу тут - http://ru.stackoverflow.com/questions/576507/%D0%9A%D0%BD%D0%B8%D0%B3%D0%B8-%D0%BF%D0%BE-%D1%82%D0%B5%D0%BC%D0%B5-%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B. Из всего списка рекомендовал бы в первую очередь Алгоритмы. Построение и анализ Кормена и др. – Harry Jan 30 '17 at 08:27
  • @KoVadim, Дейкстры. Но мне важно также само решение задач. – goodalien Jan 30 '17 at 08:27
  • @goodalien http://www.intuit.ru/studies/courses/1033/241/info – Sublihim Jan 30 '17 at 08:42
  • 2
    желающим дать ответ: лучше внести эту информацию в описание метки. – aleksandr barakin Jan 30 '17 at 08:48

1 Answers1

4

Графы - достаточно большая и сложная тема. Но они позволяют решать много интересных задач. Изучать их можно многими способами

  • читать википедию (да, да, вбиваем слово граф и поехали).
  • Пойти на мехмат (до 5-6 лет, некоторые считают это потерей времени)
  • Пройти онлайн курсы, например, на курсере. Там как минимум сам план занятий уже полезен - можно составить список ключевых слов и понятий.
  • Почитать умные книги. Гугл выдает очень много. А некоторые вузы даже выкладывают свои методички
  • пойти на популярный сайт по алгоритмам и зависнуть там на долго:) Там, кстати, есть и разбор аглоритма Дейкстры.
  • узнать о graphviz и научиться строить графы (даже онлайн (очень хороший инструмент для визуализации, сильно помогает понимать)
KoVadim
  • 112,121
  • 6
  • 94
  • 160
  • KoVadim пишет: "выкладывают свои методички". Там ошибка не стр.18 (Рис. 1.12): матрица смежности не соответствует графу :( , что не снижает актуальности Вашего ответа :-) – BuilderC Jan 30 '17 at 18:03
  • никто не исключал, что в методичках могут быть ошибки. – KoVadim Jan 30 '17 at 18:11