УДК: 519.6

Структурная оптимизация управляющего графа на основе алгоритма топологической сортировки

А. Н. Коварцев, д-р техн. наук, проф., зав. каф., Д. А. Попова-Коварцева, аспирант, Самарский государственный аэрокосмический университет им. акад. С. П. Королёва (Национальный исследовательский университет), e-mail: kovr_ssau@mail.ru

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

Ключевые слова: структурная оптимизация, граф управления алгоритма, алгоритм топологической сортировки, глобальная оптимизация

Стр. 31–36