Медицина и инновацииМ Сабиров, О Скосырева +12021
Оптимизация алгоритма нахождения основных деревьев графа
А.Р. Джандигулов · Д.С. Ахметбаев · А.Д. Ахметбаев · С.О. Ахметова · Е. Муратов
Научные статьи · 2019
Аннотация
В работе излагается один из возможных вариантов оптимизация алгоритма нахождения всех основных деревьев графа с точки зрения применения результатов вычислений в топологическом изучении сложных электроэнергетических систем. Первым этапом топологического анализа сети является поиск и определения величин всех возможных деревьев графа, соответствующего заданной энергосистемы. Вычислительная сложность алгоритма поиска и определения весов всех остовых графов возрастает по мере увеличения ветвей и узлов схемы сети энергосистемы. Основой идеей оптимизации является построение специальных классов деревьев. При этом в процессе группировки выделяются части будущих графов, являющиеся «родительскими» для групп графов и строятся соответствующие графы существенно меньшей размерности. Если анализ окажется трудоемким, то процесс группировки можно применить к каждому найденному графу.
Доказательный фрагмент
«В работе излагается один из возможных вариантов оптимизация алгоритма нахождения всех основных деревьев графа с точки зрения применения результатов вычислений в топологическом изучении сложных электроэнергетических си…»
Образец извлечения
Демо-превьюВ работе излагается один из возможных вариантов оптимизация алгоритма нахождения всех основных деревьев графа с точки зрения применения результатов вычислений в топологическом изучении сложных электроэнергетических си… Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
Смежные источники
Научные статьиM.H.Sayidova, S.U.Pulatova2025
ЖУРНАЛ ПРАВОВЫХ ИССЛЕДОВАНИЙСуванов Сардор Бахадирович2026