Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Предмет | Зв'язок |
| Вид | статья |
| Язык | украинский |
| Прислал(а) | Жиленко Тетяна Іванівна, Бабич Злата Андріївна, Штогрін Вячеслав |
| Дата добавления | 25.02.2024 |
| Размер файла | 854,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Процес передачі повідомлення, канали та принципи ущільнення ліній. Формування цифрового потоку, структура системи передачі Е1. Основні параметри інтерфейсу та форми імпульсу. Аналіз та вимірювання цифрового потоку Е1, техніко-економічне обґрунтування.
дипломная работа [1,9 M], добавлен 12.01.2012Вимоги до транспортної мережі NGN. Порівняльний аналіз технологій транспортних мереж: принцип комутації, встановлення з'єднання, підтримка технології QoS, можливості масштабування мережі. Поняття про Traffic Engineering. Оптимізація характеристик мереж.
дипломная работа [4,6 M], добавлен 22.09.2011Аспекти формування інструментарію для рішення проблеми з підвищення ефективності сучасних транспортних мереж. Визначення концепції розбудови оптичних транспортних мереж. Формалізація моделі транспортної мережі. Інтеграція ланки в мережеву структуру.
реферат [4,8 M], добавлен 19.02.2011Порівняльний аналіз можливих варіантів реалізації науково-технічної проблеми. Вітчизняні і зарубіжні аналоги проектованого об'єкту. Мета та призначення розробки. Техніко-економічне обґрунтування проекту. Карта пошуку та усунення несправності пристрою.
отчет по практике [1018,4 K], добавлен 17.05.2010Вивчення головних методик оцінки показника Херста. Самоподібні процеси та їх фрактальний і мультифрактальний аналіз. Опис мобільних програм, протоколів мережевого рівня. Дослідження структури GPRS-трафіку. Побудова імітаційної моделі GPRS-мережі.
дипломная работа [5,6 M], добавлен 21.12.2012Планування в нульовому наближенні мережі стільникового зв’язку в місті. Оптимальний вибір частотних каналів. Розрахунок кількості стільників в мережі та максимального віддалення стільнику абонентської станції від базової станції. Огляд втрат на трасі.
курсовая работа [168,7 K], добавлен 05.02.2015Аналіз принципів і особливості захисту кабельних мереж агрокомбінату. Розрахунок максимального струму навантаження лінії. Обґрунтування вибору трансформатора напруги. Проведення структурного аналізу захисту кабельних мереж від міжфазних коротких замикань.
автореферат [3,4 M], добавлен 20.09.2014Управління процесами передавання повідомлень із оптимальними показниками якості. Визначення моделі мережі зв'язку математичним описом її структури та процесів надходження заявок до кінцевих пунктів. Мережний аналіз і обслуговування схем потоків звернень.
контрольная работа [32,8 K], добавлен 13.02.2011Структура системи електрозв'язку. Топологічна структура первинної мережі. Особливості взаємодії первинної і вторинної мереж. Магістральні, внутрішньозонові, місцеві вузли зв'язку. Класифікація мереж зв'язку, їх характеристика. Елементи кодових комбінацій.
реферат [230,8 K], добавлен 05.01.2011Етапи розвитку мереж і послуг зв'язку: телефонізація країни; цифровізація телефонної мережі; інтеграція послуг на базі цифрових мереж зв'язку. Управління багатократним координатним з'єднувачем. Ємності та діапазони номерів автоматичної телефонної станції.
курсовая работа [679,7 K], добавлен 05.02.2015Вибір розміру мережі та її структури. Огляд і аналіз комп’ютерних мереж, використаних в курсовій роботі. Побудова мережі і розрахунок вартості. Недоліки мережі, побудованої на основі заданої модифікації мережної технології, рекомендації по їх усуненню.
курсовая работа [1,7 M], добавлен 20.09.2012- Організація телеграфного зв'язку за допомогою обладнання ЕТК-КП2 з програмним забезпеченням "Глобус"
Технічна характеристика адаптера телеграфних каналів АТК16 USB. Аналіз використання обладнання ЕТК-КП2: розділення функціональної станції, її підключення до віртуальної мережі через медіаконветер. Створення проекту модернізації телеграфної мережі.
дипломная работа [2,1 M], добавлен 22.09.2011 Характеристика електронних пристроїв перехоплення інформації. Класифікація загальних методів і засобів пошуку електронних пристроїв перехоплення інформації. Порядок проведення занять з пошуку закладних пристроїв. Захист акустичної та мовної інформації.
дипломная работа [315,0 K], добавлен 13.08.2011Дослідження особливостей та призначення корпоративних мереж. Обґрунтування стандартизації функцій інформаційних мереж міжнародною спілкою електрозв’язку. Протоколи канального рівня. Функціональна схема роботи кінцевого та центрального вузлів мережі.
дипломная работа [1,3 M], добавлен 24.06.2015Призначення, принцип роботи та складові рухливої системи радіозв'язку та мереж стільникового мобільного зв'язку. Характеристики стандартів NMT-450 та GSM та особливості формування сигналу. Інтеграція елементів інтелектуальної мережі стандарту GSM.
реферат [296,7 K], добавлен 09.03.2009Побудова тактичних мереж зв’язку на основі використання систем зв’язку з цифровими антенними решітками. Аналіз підходів щодо компенсації взаємного впливу антенних елементів. Розвиток цифрового сегменту системи зв’язку з цифровою антенною решіткою.
курсовая работа [4,7 M], добавлен 18.02.2010Створення IN на базі станції АХЕ-10 фірми Ericsson. Інтелектуальні мережі компанії Huawei Technologies TELLIN. Російський варіант IN - АПКУ. Побудова IN на базі обладнання фірми Siemens. Етапи нарощування ресурсів мережі. Основні переваги IN TELLIN.
реферат [1,0 M], добавлен 16.01.2011Проектування телекомунікаційних та інформаційних мереж. Ознайомлення з початковим етапом проектування мереж зв’язку. Набуття практичних навичок укладання технічних завдань для складних інфокомунікаційних систем та об’єктів.
лабораторная работа [195,8 K], добавлен 22.01.2007Формування STM-4 з потоків 2 Мбіт. Інформаційні структури, які використовуються при формуванні STM-1 з триба Е1. Зміна швидкість передавання цифрового потоку при переході від однієї інформаційної структури до іншої. Відмінність ЦСП-SDH від ЦСП-PDH.
лабораторная работа [539,8 K], добавлен 06.11.2016Порівняння якості алгоритмів компенсації шумової завади при використанні препроцесорів корекції мовленнєвого сигналу (алгоритм спектрального віднімання, MMSE, logMMSE) та оцінювання потенційних можливостей показників якості, що застосовуються при цьому.
статья [160,2 K], добавлен 15.08.2015
