Алгоритмы теории графов
Graph Theory Algorithms
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике. Темы, затронутые в этих лекциях, включают знания о том: как хранить и представлять графы на компьютере; общие проблемы теории графов, встречающиеся в дикой природе; известные алгоритмы обхода графа (DFS & BFS); алгоритм кратчайшего пути Дейкстры (как ленивая, так и нетерпеливая версия); что такое топологическая сортировка, как ее найти и где она используется
Премиум