Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Вид | статья |
Язык | украинский |
Дата добавления | 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