Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Подобные документы
Особливості розрахунку параметрів волоконно-оптичної лінії зв’язку на базі технології SDH. Аналіз вимог до прокладки кабелю, етапи розробки схеми організації зв’язку. Синхронна цифрова ієрархія SDH як новий ієрархічний набір цифрового обладнання.
курсовая работа, добавлен 22.11.2012Реализация блочных алгоритмов в открытых гетерогенных системах на базе графического процессора. Структуризация и особенности работы различных типов памяти графического процессора. Малый объем "быстрой" памяти, доступной одному вычислительному потоку.
статья, добавлен 07.11.2018Аналіз дослідження завад у повністю оптичних транспортних DWDM мережах і методи підвищення їх пропускної здатності. Їх вплив на передавання в системах зі спектральним ущільненням каналів. Збільшення швидкості передавання для модельованої мережі.
автореферат, добавлен 29.09.2014Модернізація програмних та апаратних засобів системи аналізу і моніторингу IP-протоколів сигналізації. Виявлення недоліків під час тестування елементів телекомунікаційних мереж, аналіз їх впливу на експлуатацію інформаційного та сигнального навантаження.
статья, добавлен 29.02.2024Основна характеристика розробки технологій для адаптації інтернет-контенту і послуг телефонів. Особливості зростання числа ресурсів i-mode контенту. Головний аналіз підсумків комерційної експлуатації перших мереж мобільного зв'язку третього покоління.
реферат, добавлен 28.01.2016Дослідження фотоелектричного перетворювача світлового потоку в напругу на основі пари фото-діод-операційний підсилювач. Вимірювання рівню молока і зоотехнічних параметрів для переносного доїльного апарату. Визначення похибки вимірювального перетворення.
статья, добавлен 22.03.2016Розроблення методів пошуку найкоротшого гамільтонового шляху на основі рангового підходу, що дає обчислювальну складність рішення задачі в гіршому випадку, формування графіка реалізації запитів користувачів і транзакцій в телекомунікаційній мережі.
автореферат, добавлен 15.07.2014Розробка методів та алгоритмів прийому сигналів, що пройшли канал багатопроменевого зв'язку при наявності адитивних завад. Синтез систем прийому амплітудно-, частотно- і фазомодульованих радіосигналів, що пройшли багатопроменевий канал зв'язку.
автореферат, добавлен 27.07.2014Розроблення рекомендацій для обґрунтованого вибору параметрів і структури обчислювальної мережі на підставі експериментального дослідження реального мережного трафіку. Аналіз принципів і методів моніторингу сучасних мереж. Інтенсивність потоків даних.
автореферат, добавлен 29.09.2014Аналіз завадостійкості систем зв'язку з багатоелементними антенними решітками. Дослідження залежності кількості бітових помилок у каналах з білим шумом від виду модуляції, що використовується в мережі LTE. Огляд систем з низькими порядками модуляції.
статья, добавлен 26.07.2016Стандарти аналогового транкінгового зв'язку, які знайшли найбільшого практичного використання. Основні можливості аналогових транкінгових систем. Основні характеристики і особливості використання транкінгових систем Smarttrunk II, LTR-PRO, МРТ 1327.
статья, добавлен 21.01.2018Проблеми зв'язку між додатками в корпоративній мережі. Застосування методів стиснення мовленнєвої і відео інформації для мінімізації витрат. Спосіб формування різношвидкісних каналів. Розробка структури конвертів на основі октетних канальних інтервалів.
статья, добавлен 29.09.2016Аналіз причини виникнення проблеми електромагнітної сумісності між бортовою аппаратурою радіотехнічної системи ближньої навігації та мережами цифрового стільникового радіозв’язку. Модель взаємодії мережі мобільного цифрового стільникового радіозв’язку.
статья, добавлен 14.07.2016Простеження еволюційних змін у змісті терміну "бібліометрія" та особливостей його використання в цифрових наукових комунікаціях. Можливість проведення розширеного та поетапного пошуку з використанням вбудованих інструментів бібліометричного пошуку.
статья, добавлен 12.12.2023Розробка алгоритмів і рекомендацій щодо практичної реалізації для автоматизації процесу аналізу завантаженості радіочастотного спектра та селекції сигналів у широкому динамічному діапазоні. Аналіз радіочастотного спектра, оброблення в частотній області.
статья, добавлен 23.07.2024- 116. Підвищення надійності роботи трансформаторів напруги в електричних мережах з ізольованою нейтралью
Обґрунтування методів захисту електричної мережі. Огляд характеру зміни ферорезонансних процесів в трансформаторах. Визначення параметрів ЕМ, за яких найбільш ймовірні пошкодження ТН. Забезпечення умов максимального прискорення процесу згасання ФРП.
автореферат, добавлен 24.07.2014 Систематизування змін в рекомендаціях МСЕ-Т, що відносяться до нормування якості передачі інформації в цифрових трактах з постійною швидкістю передачі. Взаємодія з телефонною мережею загального користування України і міжнародними мережами зв’язку.
статья, добавлен 27.02.2016Дослідження, вдосконалення та використання алгоритмів передачі інформації з частотною та фазовою модуляцією з метою підвищення ефективності функціонування інформаційної радіосистеми. Алгоритм синтезованої квазіоптимальної системи передачі інформації.
автореферат, добавлен 28.09.2014- 119. Архітектурно-структурна організація, розробка і застосування реконфігуровних пристроїв на базі ПЛІС
Теоретичні основи побудови реконфігуровних цифрових структур на основі однорідного середовища, включаючи систему формалізованих методик й алгоритмів синтезу параметричних модулів і закінчених функціональних пристроїв. Синтез адаптивних логічних мереж.
автореферат, добавлен 14.10.2015 Розробка методів управління трафіком в телекомунікаційних мережах за критеріями диференціального обслуговування із застосовуванням принципів розподілу ресурсів для підвищення продуктивності роботи мереж. Аналіз критеріїв якості телекомунікаційних послуг.
автореферат, добавлен 27.07.2015Організаційно-виробнича система управління українським державним підприємством поштового зв’язку "Укрпошта". Розвиток і розміщення мережі об’єктів поштового зв’язку. Організація перевезення пошти. Доставка письмової кореспонденції та друку в районі.
курсовая работа, добавлен 07.12.2014Знаходження оцінок параметрів сигналу методом максимізації поліному. Синтезування нових високоточних алгоритмів оцінювання кута надходження сигналу на двохелементну та багатоелементну антенні решітки та побудова схеми обчислення параметрів сигналу.
автореферат, добавлен 29.01.2016Алгоритм пошуку довжини повідомлення для односторонніх високонадійних радіоліній. Особливості застосування одностороннього режиму, характеристика його головних переваг та недоліків. Схема алгоритму пошуку мінімально необхідної довжини повідомлення.
статья, добавлен 24.01.2018Аналіз ємності мережі та вибір комутаційного обладнання. Аналіз кількості мешканців та абонентів у мікрорайоні. Визначення місця розташування комутаційної системи. Розрахунок лінії на постійному струмі та частоті. Розрахунок параметрів передачі кабелю.
курсовая работа, добавлен 26.09.2017- 125. Безпровідні мережі
Технології безпровідних та мобільних комунікацій сьогодні. Технологія інфрачервоного діапазону у IrDA. Стандартизація мереж інфрачервоного діапазону. Концепція мережі Bluetooth. Технологія Wi-Fi та її особливості. Технології стільникових мереж.
реферат, добавлен 09.02.2012