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

22:45

Informations de téléchargement et détails de la vidéo КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

Auteur :

Alek OS

Publié le :

27/04/2023

Vues :

191.7K

Télécharger la vidéo

Description :

В видео рассматриваются различные аспекты графов: 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 Алгоритм Дейкстры.