Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1938
Title: Разработка алгоритма расчета графа сложной структуры при оптимизации систем связи
Other Titles: Development of algorithm for calculating a graph of complex structure in the optimization of communications systems
Розробка алгоритму розрахунку графа складної структури при оптимізації систем зв’язку
Authors: Шахов, Д.С.
Бойко, В.В.
Shakhov, D.S
Boyko, V.V
Keywords: Мостиковый граф
истинное решение
область допустимых решений
эквивалентные замены
узел
ребро
bridge graph
true solutions
feasible region
equivalent changes
node
bond
містковий граф
істинне рішення
область припустимих значень
еквівалентні заміни
вузол
ребро
Issue Date: 2011
Publisher: Донецький національний технічний університет
Citation: Наукові праці Днецького національного технічного унівеститету. Серія: Обчислювальна техніка та автоматизація. Випуск - 21(183) - Донецьк, ДонНТУ, 2011. С - 137-142
Series/Report no.: Обчислювальна техніка та автоматизація;20
Abstract: Выполнен анализ влияния различных ветвей графа на конечный результат. Обоснован выбор узлов для преобразований. Найдены аналитические выражения заниженных и завышенных оценок истинного решения графа. Определен алгоритм нахождения минимальной области допустимых решений для двойного мостикового графа
Description: Analyse of various bonds of the graph on the final result was completed. The choice of nodes of change was substantiated. Analytical expressions of evaluations of true solution were found, which describe bottom- and top- limit of region of feasible solutions. For twice bridge graph was developed algorithm for finding the minimum feasible region.
URI: http://ea.donntu.edu.ua/handle/123456789/1938
Appears in Collections:Випуск 21(183)
Статті співробітників кафедри АТ

Files in This Item:
File Description SizeFormat 
Шахов ДС - Разраб. алгоритма расчета графа.pdf3,03 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.