Помощь - Поиск - Пользователи - Календарь
Полная версия: транзитивное замыкание
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Виталий Юрьевич
в общем то задача заключается в том чтобы определить является ли ориентированый граф сильно связанным, препод сказала что нужно использовать транзитивное замыкание, или как она говорит "если а1 связана с a2 и a2 связана с а3 то а1 связана с а3 и т.п" и так составляем матрицу достижимости на основе матрицы смежности, состоящей из нулей и едениц, помогите пожалуйста, не могу написать это на паскале
Гость
P.S. нашел подобную тему через поиск но не понял там формулу, что значит Ak-1[i,j].
Michael_Rybak
Ищите алгоритм Флойда-Уоршолла.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.