К содержанию
РецензированоRU2019

Оптимизация алгоритма нахождения основных деревьев графа

А.Р. Джандигулов · Д.С. Ахметбаев · А.Д. Ахметбаев · С.О. Ахметова · Е. Муратов

Научные статьи · 2019

Аннотация

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

Доказательный фрагмент

«В работе излагается один из возможных вариантов оптимизация алгоритма нахождения всех основных деревьев графа с точки зрения применения результатов вычислений в топологическом изучении сложных электроэнергетических си…»

Образец извлечения

Демо-превью

В работе излагается один из возможных вариантов оптимизация алгоритма нахождения всех основных деревьев графа с точки зрения применения результатов вычислений в топологическом изучении сложных электроэнергетических си… Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

DOI не указан
Цитирований
0
Тип
Журнал
Страна
Узбекистан
Спросить CiteX об этой работе

Смежные источники