Udemy, William Fiset | Graph Theory Algorithms (2020) PCRec [En / En Sub]
Автор: William Fiset
Производство: UdemyЖанр: Программирование
Описание:Этот курс представляет собой полное введение в алгоритмы теории графов в информатике.
В этих видеороликах рассматриваются следующие темы: как хранить и представлять графики на компьютере; распространенные проблемы теории графов, встречающиеся в реальных условиях; известные алгоритмы обхода графов (DFS и BFS); Алгоритм кратчайшего пути Дейкстры (как ленивый, так и нетерпеливый вариант); что такое топологическая сортировка, как ее найти и где она используется; научиться обнаруживать отрицательные циклы и находить кратчайшие пути с помощью алгоритмов Беллмана-Форда и Флойда-Уоршалла; обнаружение мостов и точек сочленения на графиках; понимание и обнаружение сильно связанных компонентов с помощью алгоритма Тарьяна и, наконец, решение задачи коммивояжера с помощью динамического программирования.
Продолжительность: 09:02:00
Качество видео: PCRec
Язык озвучки: Английский
Видео: AVC/H.264, 1280x720, ~565 Kbps
Аудио: AAC, 2 ch, ~128 Kbps
Скриншоты:
Время раздачи: 24/7 (до появления первых 3-5 скачавших)