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