Решить 6 задач

Решить 6 задач со следующими условиями
1 задача
По заданной матрице весов ? графа G найти величину
минимального пути и сам путь от вершины s =x1 до вершины t =x6
или t =x7 по алгоритму Дейкстры.
По той же матрице весов ? найти величину максимального
пути и сам путь между теми же вершинами, предварительно упоря-
дочив вершины по алгоритму Фалкерсона
Вторая задача
По заданной матрице весов ? графа G найти минималь-
ный путь по алгоритму Беллмана – Мура между начальной верши-
ной s =x1 и конечной вершиной t =x6 или t =x7
Третья задача
Для графа G, заданного матрицей весов, построить мини-
мальный по весу остов G/ и найти его вес ?(G/) .
Четвертая задача
По данной матрице пропускных способностей дуг ? графа G найти максимальный поток от вершины s = x1 до вершины t = x7 и указать минимальный разрез, отделяющий s от t.
Пятая задача
По данному перечню работ и их взаимной последовательности построить сетевой график, определить критический срок, ранние и поздние сроки свершения событий, резервы времени событий, ранние и поздние сроки начала и окончания всех работ, а также полные и свободные резервы времени всех работ.
Шестая задача
По сетевым графикам, приведенным в задаче 3.19.3, и объемам потребления ресурса для каждой работы, взятым из текущей задачи, построить линейный график с учетом ресурсных ограничений. Максимальный расход ресурса в любой момент времени для данного проекта указан в строке Res max