Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/1938| Назва: | Разработка алгоритма расчета графа сложной структуры при оптимизации систем связи |
| Інші назви: | Development of algorithm for calculating a graph of complex structure in the optimization of communications systems Розробка алгоритму розрахунку графа складної структури при оптимізації систем зв’язку |
| Автори: | Шахов, Д.С. Бойко, В.В. Shakhov, D.S Boyko, V.V |
| Ключові слова: | Мостиковый граф истинное решение область допустимых решений эквивалентные замены узел ребро bridge graph true solutions feasible region equivalent changes node bond містковий граф істинне рішення область припустимих значень еквівалентні заміни вузол ребро |
| Дата публікації: | 2011 |
| Видавництво: | Донецький національний технічний університет |
| Бібліографічний опис: | Наукові праці Днецького національного технічного унівеститету. Серія: Обчислювальна техніка та автоматизація. Випуск - 21(183) - Донецьк, ДонНТУ, 2011. С - 137-142 |
| Серія/номер: | Обчислювальна техніка та автоматизація;20 |
| Короткий огляд (реферат): | Выполнен анализ влияния различных ветвей графа на конечный результат. Обоснован выбор узлов для преобразований. Найдены аналитические выражения заниженных и завышенных оценок истинного решения графа. Определен алгоритм нахождения минимальной области допустимых решений для двойного мостикового графа |
| Опис: | 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 |
| Розташовується у зібраннях: | Випуск 21(183) Наукові праці співробітників кафедри Автоматики і телекомунікації |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Шахов ДС - Разраб. алгоритма расчета графа.pdf | 3,03 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.