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

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

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

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