Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку

Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид статья
Язык украинский
Дата добавления 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

  • Технічна характеристика адаптера телеграфних каналів АТК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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.