Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ транзитивное замыкание

Автор: Виталий Юрьевич 6.12.2007 21:45

в общем то задача заключается в том чтобы определить является ли ориентированый граф сильно связанным, препод сказала что нужно использовать транзитивное замыкание, или как она говорит "если а1 связана с a2 и a2 связана с а3 то а1 связана с а3 и т.п" и так составляем матрицу достижимости на основе матрицы смежности, состоящей из нулей и едениц, помогите пожалуйста, не могу написать это на паскале

Автор: Гость 6.12.2007 21:48

P.S. нашел подобную тему через поиск но не понял там формулу, что значит Ak-1[i,j].

Автор: Michael_Rybak 6.12.2007 22:21

Ищите алгоритм Флойда-Уоршолла.