Алгоритмы Беллмана-Форда и Флойда–Уоршелла. Транзитивное замыкание графа

Занятие факультатива ОНУ им Мечникова вначале немного напомнил про основные концепции поиска кратчайших путей в нагруженных графах. Основная часть занятия посвящена алгоритмам поиска, которые работают даже для графа с дугами отрицательного веса - в отличии от алгоритма Дейкстры - а именно мы рассматриваем алгоритм Беллмана-Форда и алгоритм Флойда–Уоршелла, а также применение аналога алгоритма Флойда–Уоршелла для нахождения транзитивного замыкания графа. В первой части я использую слайды А.А.Кубенского, а во второй статью
(в Украине данный ресурс открывается через VPN). Задачи вот здесь:
Рассмотрены и решены задачи
Форд-Беллман и
Флойд - 1