П. П. Пархоменко, “Компактная форма задания всех неизбыточных маршрутов в орграфе”, Автомат. и телемех., 1994, выпуск 5,страницы 109

Автоматы

Компактная форма задания всех неизбыточных маршрутов в орграфе

П. П. Пархоменко

Институт проблем управления РАН, Москва

Аннотация: Излагаются процедуры получения компактной формы задания всех неизбыточных маршрутов в орграфе без перечисления последних, а также редуцированного орграфа, представляющего все такие маршруты, имеющиеся в исходном орграфе.

УДК: 519.17

MSC: Primary 68M99; Secondary 05C75, 68T99

Поступила в редакцию: 22.09.1993