Работа со структурами данных на PHP. Алгоритм Дейкстры

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