Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Подобные документы
Характеристика приладів і програмних комплексів пошуку засобів негласного отримання інформації. Порівняльний аналіз алгоритмів роботи автоматизованих комплексів, їх обмеженість та переваги у методології пошуку та виявленні нелегальних сигналів радіоефиру.
статья, добавлен 18.02.2021Аналітичне моделювання алгоритмів активного керування чергами та основних механізмів розподілу ресурсів на системі з восьми черг, реалізованій на вихідному порту мережевого пристрою. Механізм роботи алгоритму кругового обслуговування з дефіцитом MDRR.
статья, добавлен 30.07.2016Створення нової оптичної мережі або збільшення пропускної здатності з урахуванням її високої продуктивності. Оптимізація маршрутизації довжини хвиль. Аналіз параметрів та алгоритмів передавання оптичних сигналів для мінімізації завантаження лінії зв'язку.
статья, добавлен 24.09.2016Особливості розвитку сучасної діагностичної апаратури біомедичного призначення. Етапи розробки контролерів температурного режиму. Розгляд нових підходів електротеплового моделювання вимірювальних кіл первинних перетворювачів теплових сенсорів потоку.
автореферат, добавлен 27.07.2015Методи підвищення ефективності функціонування інтелектуальних мереж зв'язку за показниками продуктивності, якості обслуговування користувачів і прибутку оператора. Розробка алгоритмів і програмних засобів аналізу з використанням апарата мереж Петрі.
автореферат, добавлен 28.08.2014Двовимірна інтерполяція радіолокаційного зображення триточкової цілі та розрахунок центрів розсіяння. Структура адаптивного каналу обробки сигналів. Щільність потоку потужності локально-плоскої хвилі. Залежність коефіцієнта когерентності від частоти.
автореферат, добавлен 29.07.2015Розгляд математичних моделей систем розподілу інформації з втратами, з чергою та з пріоритетами. Наведення методів дослідження цих систем в умовах ідеалізованої моделі пуассонівського потоку та реальних потоків вимог мультисервісних мереж зв’язку.
учебное пособие, добавлен 24.06.2014Організація між географічними пунктами передавання первинного цифрового потоку каналів заданої тональної частоти. Розробка варіантів схеми організації зв’язку. Визначення номінальної довжини регенераційної ділянки та кількості регенераційних ділянок.
курсовая работа, добавлен 16.09.2017Аналіз оптимізаційної задачі пошуку максимального значення енергетичної ефективності відомчого радіозв’язку з урахуванням впливу навмисних завад, забезпечення достовірності передачі інформації за рахунок вибору оптимальних параметрів кодів Рида-Соломона.
статья, добавлен 28.09.2016Скремблювання як оборотне перетворення структури цифрового потоку без зміни швидкості передачі з метою одержання властивостей випадкової послідовності. Принцип роботи луна-компенсатора. Основні способи модуляції у модемах для телефонних каналів.
дипломная работа, добавлен 21.07.2014Аналіз стану і перспектив розвитку систем контролю та управління сучасних телекомунікаційних мереж. Оптимальна сукупність ознак для оцінки стану вузлів телекомунікаційної мережі. Методи визначення імовірності відмови контрольованих елементів в мережі.
автореферат, добавлен 26.08.2015Спектри та діапазон випромінювання продуктів згорання пальної суміші. Залежність потоку випромінювання частинок сажового вуглецю від витрат кисню пальника. Електронний прилад вимірювання потоку випромінювання частинок сажового вуглецю, оцінка похибки.
автореферат, добавлен 20.07.2015Аналіз існуючих методів та пристроїв синхронізації та фазування в сучасних системах зв'язку. Оцінка динаміки роботи систем поелементної та групової синхронізації для різних класів завад. Дослідження потоку помилок і спотворень реальних каналів зв'язку.
автореферат, добавлен 23.11.2013Розробка методології пошуку мережних несправностей, що базується на поетапному застосуванні розроблених методів пошуку явних адресованих, явних і прихованих несправностей обчислювальної мережі. Ефективність постановки діагнозу при її використанні.
автореферат, добавлен 30.08.2014Характеристика фотонних транспортних мереж з різними способами організації двостороннього зв'язку. Структурні властивості системи зв'язку в рамках тензорної моделі. Використання двостороннього зв’язку між транзитними вузлами фотонної транспортної мережі.
статья, добавлен 30.07.2016Визначення можливостей налаштування алгоритмів відкидання пакетів та строгого обліку пріоритетів, які можуть бути обрані незалежно для кожної черги. Конфігурація мережі в програмному пакеті OPNET Modeler 14.0 та моделювання характеристик мережі.
статья, добавлен 30.07.2016Основоположна методика оптимізації магістральної мережі поштового зв’язку України. Перевезення письмової кореспонденції із застосуванням авіаційного та автомобільного транспортів. Особливості алгоритмів основної організації окремих виробничих процесів.
автореферат, добавлен 30.07.2014Особливості будови оптичних транспортних мереж. Аналіз методів представлення параметрів поляризованого світлового випромінювання. Вимірювання вектора і матриці Джонса оптичного випромінювання та сегмента волокна. Підвищення пропускної здатності мережі.
автореферат, добавлен 28.10.2015Дослідження математичної моделі оптимізації обладнання у вузлах телекомунікаційної мережі при заданій якості наданих послуг за критерієм максимального використання мережевих ресурсів. Розробка методів оптимізації трафіку в телекомунікаційних мережах.
автореферат, добавлен 26.08.2015Дослідження методів підвищення продуктивності функціонування інтелектуальних мереж. Розробка оптимальних методів керування навантаженням. Аналіз ефективності та порівняльний аналіз розроблених методів керування навантаженням в інтелектуальній мережі.
автореферат, добавлен 27.12.2015Аналіз засобів програмної реалізації математичних моделей мереж зв’язку. Властивості мережі зв’язку з комутацією пакетів, які необхідно відобразити в її моделі. Пакети програм для моделювання і оптимізації систем. Математичні моделі системи зв’язку.
контрольная работа, добавлен 14.02.2011Визначення оптимальних маршрутів трафіку в мережі управління телекомунікаціями (МУТ). Розрахунок пропускних здатностей ліній МУТ для її штатного та аварійного режиму роботи. Визначення часових показників сигнальних шлюзів для мереж нового покоління.
автореферат, добавлен 27.07.2015Обробка сигналів в адаптивних антенних решітках. Класифікація властивостей алгоритмів адаптивної фільтрації, що використовуються в решітках. Ефективність алгоритмів в системах цифрового радіозв’язку при обробці сигналів з постійним модулем символів.
статья, добавлен 05.03.2021Опис логіки реле максимального струму для захисту елементів системи електропостачання за допомогою пакета Matlab/Simulink. Використання інструментів Sim Power System для моделювання реле максимального струму, лінії передачі, моделювання пошкоджень.
статья, добавлен 04.12.2022Розв'язування задачі оптимізації структури мереж поштового зв'язку. Ієрархічні принципи побудови мереж поштового зв'язку. Особливості функціонально-територіального та адміністративно-територіального підходів до побудови мереж поштового зв'язку.
статья, добавлен 28.05.2017