КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

В видео рассматриваются различные аспекты графов: 00:00 Введение, 01:34 Характеристики графа, 02:44 Интеграция, 04:11 Граф как двумерный массив, 07:09 Граф как набор узлов, 08:05 Создание графа, 09:04 Обход в глубину, 12:16 Поиск пути, 12:51 Поиск всех путей, 13:18 Интеграция, 14:36 Обход в ширину, 16:07 Поиск кратчайшего пути, 17:20 Алгоритм Дейкстры.