Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Подобные документы
- 51. Доступ до мережі Інтернет через мобільні пристрої: світовий досвід та перспективи розвитку в Україні
Порівняльний аналіз та методологія Форсайту, розгляд питання поширення доступу до швидкісного Інтернету з використанням бездротового мобільного зв'язку 4G. Виявлення взаємозв'язку поширення мобільного зв'язку 3G/4Gз розвитком електронного урядування.
статья, добавлен 11.11.2020 Разработка электрической принципиальной схемы усилителя. Расчет максимального напряжения в нагрузке. Определение мощности, рассеиваемой на резисторе. Вычисление максимального тока базы транзисторов выходного каскада. Калькуляция емкости конденсатора.
курсовая работа, добавлен 23.06.2015Поширення передачі даних великого обсягу відео- та геопросторових даних як фактор розвитку транспортних мереж. Розробка веб-орієнтованого сервісу пошуку інформації про маршрути приміського транспорту з використанням OpenStreetMap для Київського регіону.
статья, добавлен 23.10.2020Дослідження способів формування максимально стійкої інфраструктури мобільної комп'ютерної мережі та алгоритмів маршрутизації. Розробка процедури маршрутизації і відповідної структуру маршрутизатора для мобільних мереж з реконфігурацією топології.
автореферат, добавлен 28.06.2014Створення робочого засобу вимірювання теплоти згоряння різних видів палива. Особливості конструкції кондуктивного ізоперіболічного бомбового калориметра. Термоелектричний біметалічний перетворювач теплового потоку у вигляді теплометричної оболонки.
автореферат, добавлен 25.04.2014Розробка комплексу методів, засобів прогностичного контролю сучасних мультисервісних телекомунікаційних мереж на стадії їх конвергенції. Розгляд алгоритмів прогнозування технічного стану телекомунікацій. Контроль мультисервісних телекомунікаційних мереж.
автореферат, добавлен 25.07.2015Створення систем телекомунікацій. Розвиток стільникового зв'язку в Україні. Загальні методики розробки ефективної стратегії для компаній-операторів стільникових мереж. Аналіз життєвого циклу послуг мобільного зв'язку та основні критерії ефективності.
автореферат, добавлен 05.01.2014Схеми процесу створення перспективних мереж доступу. Підвищення ефективності проектування мереж доступу за рахунок врахування чутливості характеристик мережі до варіації прогнозованих параметрів. Імітаційне моделювання процесу створення мереж доступу.
автореферат, добавлен 13.08.2015Підвищення ефективності використання ресурсів мереж передачі даних з технологією IP/MPLS шляхом розробки методики прогнозування часової залежності трафіка. Алгоритм маршрутизації з урахуванням вимог до якості обслуговування різних класів сервісів.
автореферат, добавлен 30.07.2015Розробка прецизійних лінійних одно- та багатоканальних формувачів часових інтервалів з покращеними метрологічними характеристиками. Порівняльний аналіз існуючих та нових алгоритмів перетворення цифрових кодів в великі часові інтервали високої точності.
автореферат, добавлен 23.11.2013Етапи мультиплексування стандартних потоків PDH до синхронного транспортного модуля STM. Інформаційні структури (ІС), що використовуються в процесі формування STM-1 з триба, їх призначення. Швидкість передавання цифрового потоку при переході між ІС.
лабораторная работа, добавлен 05.02.2015Експериментальна перевірка розробленого методу пошуку несправностей, який дозволяє швидше знайти проблемний функціонально-логічний блок в електронній схемі материнської плати, а також локалізувати зону його пошуку з урахуванням зовнішніх факторів.
статья, добавлен 25.12.2016Аналіз структури і особливостей функціонування сучасних телекомунікаційних систем та методів управління параметрами, станом мережі і її елементами в умовах нестаціонарності. Розробка пропозицій по створенню алгоритмів управління в нестаціонарних умовах.
автореферат, добавлен 26.07.2014Разработка структурной схемы передатчика. Расчет максимального режима генератора выходной степени. Оценка максимального режима предвыходного и предварительного усилителей мощности. Определение ограничителя амплитудной модуляции. Выбор элементов детектора.
дипломная работа, добавлен 28.05.2018Анализ выражений для дисперсии азимутов и амплитуд сигналов от двух целей. Оценка возможностей метода максимального правдоподобия в сравнении с классической методикой, основанной на оценках по максимуму диаграммы направленности, этапы модельных расчетов.
статья, добавлен 21.06.2018Вивчення сучасних методів та технологій будування корпоративних мереж зв'язку при передачі даних. Здійснення вибору технології мережі, підбору мережевого обладнання, проектування схеми прокладки кабелю та розрахунку вартості компонентів мережі.
курсовая работа, добавлен 30.12.2018Визначення місць розташування вузлів зв’язку і передбачуваних трас прокладки кабельних ліній. Розрахунок еквівалентних ресурсів транспортної мережі. Види мультиплексорів, їх необхідна кількість. Розрахунок ділянок передачі одноканальних оптичних сигналів.
курсовая работа, добавлен 05.02.2015Тенденції розвитку телекомунікаційних систем в умовах бурхливого інформаційного становлення. Обґрунтування доцільності створення інтегрованих мереж зв’язку з використанням волоконно-оптичних ліній. Методи забезпечення роботи абонентської ділянки.
автореферат, добавлен 29.08.2014Дослідження проблеми розподілу ресурсів в безпровідних мережах. Аналіз основних категорій алгоритмів планування в бездротових системах. Суть дискретних станів Марківської моделі каналу. Проведення ідеалізованого зваженого справедливого обслуговування.
статья, добавлен 29.08.2016Аналіз стану розробки та розвитку технології бездротового зв'язку 6G, поширення якої очікується у 2030-х рр. Технологія бездротового зв'язку 6G як додаток інтернету речей. Дослідження основних проблем, переваг та перспектив впровадження мережі 6G.
статья, добавлен 22.07.2024Шляхи удосконалення технологій інформаційного пошуку за допомогою тезауруса предметної області. Алгоритм процедури інформаційного пошуку, технологія формування тезауруса предметної області "Розумне місто". Використання інформаційно-пошукової мови.
статья, добавлен 20.09.2021Вимірювання параметрів рідких та газоподібних речовин у різних галузях народного господарства. Диференціальні витратоміри змінного перепаду тисків. Сигналізатори потоку і протоку. Різноманіття методів вимірювань та конструктивних різновидів лічильників.
лекция, добавлен 23.07.2017Огляд цифрової системи, призначеної для керування акустичними випробуваннями. Аналіз методів розв’язання обернених задач випромінювання в акустиці засобами моделювання. Дослідження матричних алгоритмів ідентифікації зв’язку в інформаційних системах.
автореферат, добавлен 11.11.2013- 74. Підвищення ефективності оптичних мультисервісних мереж з використанням кодового розділення каналів
Підвищення продуктивності та якості обслуговування мультисервісних мереж шляхом застосування оптичного кодового мультиплексування та розробки алгоритмів обслуговування інформаційних потоків. Оцінка якості обслуговування основних видів мережного трафіку.
автореферат, добавлен 17.07.2015 Аналіз стану, задач, переваг і недоліків у протоколах взаємодії вузлів мережі WiMAX для управління передачею пакетів у загальному каналі зв'язку. Методики розрахунку характеристик показників якості передачі потокового трафіку на основі стеку протоколів.
автореферат, добавлен 30.07.2015