Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Подобные документы
Методи й засоби комп'ютерної обробки, покращення якості зображень. Дискретне та швидке вейвлет-перетворення, їх переваги і недоліки. Кратномасштабний аналіз частотного підходу. Порівняльна характеристика вейвлет-методу та градієнтського потоку.
реферат, добавлен 02.10.2011Аналіз методологій, що використовуються для моніторингу громадської думки на платформах соціальних мереж. Ефективність аналізу суспільних думок, моделювання, мережевого аналізу й алгоритмів машинного навчання в отриманні відомостей з цих ресурсів.
статья, добавлен 16.06.2024Порівняльний аналіз методів побудови телекомунікаційної мережі, що входить у глобальну інформаційну структуру, особливості її багатокритерійної оптимізації. Доцільність використання елемента конвергентної мережі та надсучасної технології з радіодоступом.
автореферат, добавлен 30.10.2014Розробка системи навігаційного визначення (позиціонування) носіїв мобільних станцій з точністю, достатньою для візуального пошуку в щільній міській забудові або в лісовій (парковій) зоні у просторовій системі базових станцій мережі мобільного зв’язку.
автореферат, добавлен 28.09.2014Використання Глобальної морської системи зв’язку під час лиха та для забезпечення безпеки мореплавства. Вдосконалення організації аварійного радіосповіщення. Встановлення надійної мережі супутникового зв’язку, необхідної для пошуку та рятування на морі.
статья, добавлен 03.05.2023Аналіз методу розрахунку положення сонця на небосхилі в заданий час року. Визначення оптимального куту нахилу осі обертання модулів з огляду на потужність сонячного потоку. Порядок підбору електричних компонентів та вузлів СЕС заданої потужності.
дипломная работа, добавлен 20.12.2015Аналіз стану розвитку аналогових твердотільних інтегральних схем для сенсорної техніки. Алгоритм дослідження впливу механічних компонентів конструкції сенсорних пристроїв на їх параметри. Розподіл світлового потоку між фотоелементами акселерометра.
автореферат, добавлен 22.06.2014Історія розвитку мережі Internet, способи підключення. Проект по створенню експериментальної мережі передачі пакетів. Оболонки, що підтримують функції мережевого пошуку і доступу до розподілених інформаційних ресурсів. Робота з електронною поштою.
контрольная работа, добавлен 17.05.2009Роль інфокомунікаційних послуг в розробці інформаційної спілки. Класифікація концепцій та сценаріїв побудови NGN. Вимоги до перспективних мереж зв'язку. Вивчення моделі оптимальної структури мережі для великого міста. Аналіз варіантів модернізації МТС.
дипломная работа, добавлен 30.10.2013Взаємозв'язок параметрів режимів і параметрів електрообладнання тягових мереж безконтактного шахтного транспорту. Математична модель вхідного опору мережі та електробезпеки компенсаційного пункту. Визначення місця розташування компенсуючого конденсатора.
автореферат, добавлен 10.01.2014Характеристики транспортних мереж, вимоги до їх побудови. Аналіз технології мультипротокольної комутації по міткам, її архітектура, основні визначення та терміни даної технології. Протокол маршрутизації та переваги мультипротокольної комутації по міткам.
статья, добавлен 14.01.2017Перевезення поштових вантажів як ключова функція транспортної логістики поштового зв'язку. Розрахунок вартості магістральних перевезень поштових вантажів в МПЗ УДППЗ "Укрпошта". Визначення вартості перевезення потоку. Можливості зменшення витрат.
реферат, добавлен 28.07.2017Використання поліноміального підходу до розв'язку задачі спільного розрізнення радіосигналів та оцінки їх параметрів на фоні негаусівських завад. Комп'ютерне моделювання синтезованих алгоритмів з використанням генератора псевдовипадкових послідовностей.
статья, добавлен 27.07.2016Цифрові комутаційні системи. Обґрунтування заміни існуючої АТС та вибір системи комутації. Розрахунок інтенсивності навантаження для АТС телефонної мережі залізничного вузла. Кількість ліній та робочих місць операторів інформаційно-довідкових служб.
дипломная работа, добавлен 17.01.2014Створення конструктивних алгоритмів формування сигналів, імітуючих акустичний сигнал та зовнішню заваду на вході приймача на базі авторегресійної моделі. Перевірка ефективності алгоритмів на реальних завадових сигналах, що мають місце поблизу аеропортів.
автореферат, добавлен 23.11.2013Відомості про суть комутаційної технології АТМ, перспективи її використання. Розрахунок проектної мережі АТМ на основі існуючої (SDH). Визначення її економічної ефективності. Розрахунок прибутку при роботі на ринку зв'язку кількох операторів мереж АТМ.
курсовая работа, добавлен 06.01.2012Принципи побудови, функціонування мереж та мережевих сегментів, механізми надання ними послуг; базові телекомунікаційні технології; динаміка розвідку мережевих концепцій. Технологічні особливості і обладнання транспортних мереж, мереж доступу, інтермереж.
учебное пособие, добавлен 22.06.2014Аналіз достатності відомих методів запобігання петель синхронізації в мережах тактової синхронізації з різним рівнем зв’язності та рангом вузлів. Алгоритм проектування, що спрямований на підвищення сталості розподільчої мережі тактової синхронізації.
автореферат, добавлен 10.09.2014Модулятор як пристрій, що здійснює модуляцію сигналів Стандарти сигналів супутникового телевізійного мовлення. Структура цифрового потоку. Кодування відео інформації. Схема електричного засобу декодування відеоданих. Регіональна конференція радіозв'язку.
дипломная работа, добавлен 30.11.2014Створення та розробка електромагнітних методів і реалізуючих пристроїв для безконтактного визначення квазистатичних магнітних характеристик плоских виробів. Визначення амплітуди і фази магнітного потоку всередині феромагнітного плоского металевого виробу.
автореферат, добавлен 23.11.2013Аналіз дослідження можливостей динамічних змін ємності гетерогенної мережі в залежності від її завантаженості з метою зменшення енергоспоживання мережею в цілому. Розгляд способів підвищення енергоефектиності базових станцій мобільних мереж зв’язку.
статья, добавлен 25.11.2016Розгляд існуючих методів діагностики та пошуку несправностей у складних електронних пристроях. Метод пошуку несправностей у складних електронних пристроях з урахуванням зовнішніх факторів. Скорочення часу на пошук несправного блока та зони пошуку.
статья, добавлен 21.03.2016Аналіз загроз, пов'язаних з неавторизованим доступом до вузлів мережі мобільного зв’язку. Виявлено як потенційні вразливості, так і апаратні та програмні засоби захисту мережі зв’язку. Розробка ефективної стратегії захисту відповідної інфраструктури.
статья, добавлен 26.11.2023Шляхи вирішення задачі вимірювання та контролю потоку повітря у вентиляційних каналах гірничодобувних шахт. Аналіз існуючих методів вимірювання та контролю, їх переваги та недоліки. Розрахунок мікроконтролерного приладу - обчислювача витрати повітря.
автореферат, добавлен 25.08.2015Дослідження основних способів підвищення ефективності передачі мовних сигналів цифровими трактами. Аналіз існуючих у даний час методів підвищення ефективності для зниження швидкості цифрового потоку зі зберіганням прийнятних якостей мовного сигналу.
автореферат, добавлен 23.11.2013