Calvin Candie
Вечный
Calvin Candie
Вечный
- 2 Сен 2018
- 36,597
- 1,724
Автор: Udemy, William Fiset
Название: Graph Theory Algorithms (2020)
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике.
В этих видеороликах рассматриваются следующие темы: как хранить и представлять графики на компьютере; распространенные проблемы теории графов, встречающиеся в реальных условиях; известные алгоритмы обхода графов (DFS и BFS); Алгоритм кратчайшего пути Дейкстры (как ленивый, так и нетерпеливый вариант); что такое топологическая сортировка, как ее найти и где она используется; научиться обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек сочленения на графиках; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение задачи коммивояжера с помощью динамического программирования.
Материал на английском языке
Подробнее:
Скачать:
Название: Graph Theory Algorithms (2020)
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике.
В этих видеороликах рассматриваются следующие темы: как хранить и представлять графики на компьютере; распространенные проблемы теории графов, встречающиеся в реальных условиях; известные алгоритмы обхода графов (DFS и BFS); Алгоритм кратчайшего пути Дейкстры (как ленивый, так и нетерпеливый вариант); что такое топологическая сортировка, как ее найти и где она используется; научиться обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек сочленения на графиках; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение задачи коммивояжера с помощью динамического программирования.
Материал на английском языке
Подробнее:
Скрытое содержимое доступно для зарегистрированных пользователей!
Скачать:
Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.
