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

22:45

Informazioni sul download e dettagli del video КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

Autore:

Alek OS

Pubblicato il:

27/04/2023

Visualizzazioni:

191.7K

Scarica Video

Descrizione:

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