Сетевые модели. Применение. Основные определения.
Алгоритм построения остовного дерева.
Задача о нахождении кратчайшего пути. Алгоритм Флойда. Алгоритм Дейкстры.
Методы сетевого планирования. Построение сети проекта. Метод критического пути. Расчёт критического пути по потенциалам событий и табличным методом. Определение резервов времени. Построение временного графика
Задача о назначениях (Венгерский метод).
Алгоритм построения остовного дерева.
Задача о нахождении кратчайшего пути. Алгоритм Флойда. Алгоритм Дейкстры.
Методы сетевого планирования. Построение сети проекта. Метод критического пути. Расчёт критического пути по потенциалам событий и табличным методом. Определение резервов времени. Построение временного графика
Задача о назначениях (Венгерский метод).