Метод кратчайшего пути

Алгоритм Флойда является одним из методов поиска кратчайших путей в графе.Существует несколько методов поиска кратчайших путей в графе.Необходимо найти все кратчайшие пути от вершины №1 для графа, представленого на рисунке.Необходимо найти кратчайшие пути между каждой парой вершин в графе, представленном на рисунке.Продолжительность пути определяется суммой продолжительностей составляющих его работ.Работы, принадлежащие критическому пути, называются критическими.Отсутствуют циклы, т.е. замкнутые пути, соединяющие событие с ним же самим (см. путь (2,4,3)) .Для их решения применяются те или иные методы, точные или приближенные.Определим длину пути как сумму длин отдельных дуг, составляющих этот путь.Этот путь называется кратчайшим путем между вершинами s и t.