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

Ведущий: Евгений Волосатов, магистр математики и информатики

Описание:

На этом вебинаре мы поговорим об алгоритмах и структурах данных.

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

План вебинара:

1. Зачем нужны структуры данных.
2. Как создать односвязный список.
3. Что такое граф и как его хранить.
4. Обход вершин графа вширь и вглубь.
5. Разбор и реализация алгоритма Дейкстры.

Предварительные требования: Базовые знания языка PHP.

Целевая аудитория: Программисты, IT-студенты, инженеры