Автор: Udemy
Название: Graph Theory Algorithms (2020)
Описание:
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике.
В этих видеороликах рассматриваются следующие темы: как хранить и представлять графики на компьютере; распространенные проблемы теории графов, встречающиеся в реальных условиях; известные алгоритмы обхода графов (DFS и BFS); Алгоритм кратчайшего пути Дейкстры (как ленивый, так и нетерпеливый вариант); что такое топологическая сортировка, как ее найти и где она используется; научиться обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек сочленения на графиках; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение задачи коммивояжера с помощью динамического программирования.
Материал на английском языке
Продажник:
https://www.udemy.com/course/graph-theory-algorithms/
Скачать:
Название: Graph Theory Algorithms (2020)
Описание:
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике.
В этих видеороликах рассматриваются следующие темы: как хранить и представлять графики на компьютере; распространенные проблемы теории графов, встречающиеся в реальных условиях; известные алгоритмы обхода графов (DFS и BFS); Алгоритм кратчайшего пути Дейкстры (как ленивый, так и нетерпеливый вариант); что такое топологическая сортировка, как ее найти и где она используется; научиться обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек сочленения на графиках; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение задачи коммивояжера с помощью динамического программирования.
Материал на английском языке
Продажник:
https://www.udemy.com/course/graph-theory-algorithms/
Скачать:
Доступ к материалам
Ссылки на скачивание защищены
Войдите в аккаунт или зарегистрируйтесь, чтобы продолжить.
