📄 Работа со структурами данных на PHP. Алгоритм Дейкстры
На этом вебинаре мы поговорим об алгоритмах и структурах данных.
Мы реализуем односвязный список, на его основе создадим стек и очередь. Потом обсудим понятие графа, создадим граф через матрицу смежности вершин. На основе созданных классов мы напишем алгоритмы обхода графа вширь и вглубь.
Венцом творения нашего вебинара станет подробный разбор и реализация алгоритма Дейкстры для поиска кратчайшего пути в графе.
Смотреть
@itlecture
На этом вебинаре мы поговорим об алгоритмах и структурах данных.
Мы реализуем односвязный список, на его основе создадим стек и очередь. Потом обсудим понятие графа, создадим граф через матрицу смежности вершин. На основе созданных классов мы напишем алгоритмы обхода графа вширь и вглубь.
Венцом творения нашего вебинара станет подробный разбор и реализация алгоритма Дейкстры для поиска кратчайшего пути в графе.
Смотреть
@itlecture