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

Занятие факультатива ОНУ им Мечникова вначале немного напомнил про основные концепции поиска кратчайших путей в нагруженных графах. Основная часть занятия посвящена алгоритмам поиска, которые работают даже для графа с дугами отрицательного веса - в отличии от алгоритма Дейкстры - а именно мы рассматриваем алгоритм Беллмана-Форда и алгоритм Флойда–Уоршелла, а также применение аналога алгоритма Флойда–Уоршелла для нахождения транзитивного замыкания графа. В первой части я использую слайды А.А.Кубенского, а во второй статью http://neerc.ifmo.ru/wiki/index.php?t...
(в Украине данный ресурс открывается через VPN). Задачи вот здесь: https://www.eolymp.com/uk/contests/40835
Рассмотрены и решены задачи https://www.eolymp.com/ru/problems/1453
Форд-Беллман и https://www.eolymp.com/ru/problems/974
Флойд - 1