Порівняльний аналіз алгоритмів Форда-Фалкерсона та Дініца для пошуку максимального потоку
Проблема створення мереж зв’язку, транспортних сполучень, які за короткий час можуть пропустити максимальну кількість ресурсів. Знаходження найбільшого потоку в мережі. Аналіз алгоритмів Форда-Фалкерсона та Дініца.для пошуку максимального потоку в графі.
Подобные документы
Поняття геосоціальної мережі. Дослідження феномена "самотності у натовпі" на теренах України. Новітні технології створення соціальних мереж, що застосовують геокодування та геолокаційні позначки. Розробка веб-додатка для користування соціальними мережами.
статья, добавлен 30.07.2017Определение периода и частоты сигнала при соответствующих коэффициентах отклонения. Расчет коэффициента нелинейности и коэффициент гармоник по данным. Способы подключения анализатора к цифровому потоку в системах передачи с плезиохронной иерархией.
контрольная работа, добавлен 24.11.2015Дослідження рекуррентних алгоритмів ідентифікації стаціонарних об’єктів при наявності обмежених завад. Система моделювання алгоритмів параметричної ідентифікації. Основні моделі динамічних систем та принципи побудови методів параметричного оцінювання.
автореферат, добавлен 15.11.2013Проблема забезпечення високого рівня захисту інформації від несанкціонованого доступу. Застосування криптографічних алгоритмів в цифрових стандартах стільникового зв'язку. Використання аналогових скремблерів в телефонних лініях загального користування.
реферат, добавлен 22.11.2013Розробка методів планування мережі синхронізації з відповідним резервуванням опорних сигналів. Аналіз принципів створення системи моніторингу вимірів стабільності розподіленого PRC. Впровадження різноманітних технологій у галузі електрозв’язку України.
автореферат, добавлен 29.08.2014Дослідження структур інтегрованих відомчих мереж зв'язку. Створення нових моделей двофазних систем обслуговування і оптимальної оцінки параметрів сигналів у системах абонентського радіодоступу. Обґрунтування доцільності реалізації запропонованих структур.
автореферат, добавлен 15.01.2016Фактори, що впливають на якість послуг сфери зв'язку. Характеристики передачі повідомлень: швидкість і своєчасність доставки повідомлень адресату, достовірність повідомлень, надійність і стійкість зв'язку. Принципи ефективного функціонування мережі.
статья, добавлен 26.01.2018Розробка математичної моделі функціонування магістральної мережі поштового зв’язку України. Створення та обґрунтування шляхів скорочення витрат на функціонування поштового зв’язку та зменшення термінів проходження пошти і періодичних видань в Україні.
автореферат, добавлен 13.07.2014Структура обладнання мереж стільникового зв’язку. Принципи систем зв’язку з кодовим поділом каналів. Обладнання мережі СМР3 стандарту CDMA, його функції та місце розташування. Поділ сигналів різних абонентів. Екологічність абонентського радіотелефону.
курс лекций, добавлен 24.06.2014Опис найбільш поширених методів оптимізації, що застосовуються в задачах навчання нейронних мереж. Порівняльний аналіз цих методів на прикладі навчання простої згорткової нейромережі на наборі даних MNIST. Аналіз реалізації методу градієнтного спуску.
статья, добавлен 28.10.2020Способи поліпшення показників якості роботи мережі СКС7 в умовах конвергенції телекомунікаційних мереж. Фактори, які впливають на показники роботи мереж. Розрахунок інтенсивності сигнального навантаження при взаємодії телефонної мережі з мобільною.
автореферат, добавлен 29.09.2015Дослідження архітектури інтелектуальної мережі, методики розрахунку основних її параметрів, взаємозв’язків між ними та векторного синтезу мережі. Порівняльний аналіз існуючих методів об’єднання суперечливих критеріїв, їх основні переваги та недоліки.
автореферат, добавлен 12.07.2014Знайомство з особливостями розробки моделі алгоритму обробки пріоритетних черг з урахуванням факторів впливу методів управління смугою пропускання. Особливості використання імітаційного моделювання GPSS оцінки впливу різних алгоритмів на показання QoS.
статья, добавлен 25.11.2016Аналіз найбільш характерних нелінійностей радіоприймального тракту пристроїв апаратури, радіорелейного, тропосферного й супутникового зв'язку; вплив на ефективність алгоритмів просторово-часового оброблення сигналів і математичні моделі цих нелінійностей.
автореферат, добавлен 07.03.2014Поняття комп'ютерної мережі, класифікація за групою ознак, принцип побудови. Основні терміни: LAN і WAN. Комутація пакетів, алгоритм роботи глобальних мереж. Топологія мережі Ethernet "шина", "зірка", "кільце". Муніципальні, регіональні чи міські мережі.
реферат, добавлен 20.02.2013Забезпечення багаторежимності функціонування вихрового енергорозділювача за рахунок автоматичного позиціювання енергетичних параметрів низькотемпературного повітряного потоку. Структурна й параметрична ідентифікація інтервальних математичних моделей.
автореферат, добавлен 11.08.2015- 92. Сіткові моделі електродинамічних об'єктів складної конфігурації для визначення місцеположень антен
Залежність коефцієнтів зв'язку між штирьовими антенами з урахуванням особливостей поверхні, на якій їх розміщують. Розробка алгоритмів виявлення на корпусі об'єкта точок, в яких значення коефіцієнтів зв'язку між антенами має мінімальні значення.
автореферат, добавлен 26.09.2015 - 93. Метод вимірювання прохідної потужності в багатомодових хвилеводах гальваномагнітними перетворювачами
Розподіл густини потоку потужності в двомодовому і багатомодовому хвилеводах. Отримання залежності напруги гальваномагнітного перетворювача від густини потоків потужності хвиль. Визначення коефіцієнтів матриці розсіювання гальваномагнітних перетворювачів.
автореферат, добавлен 12.07.2014 Розгляд Інтернету як стрижня глобальної комунікації, яка поєднала величезну кількість людей і мереж, сформувала умови для створення віртуальних спільностей, змінила як спосіб життя, трансформувала узвичаєну культуру комунікації, суттєво модифікувавши її.
статья, добавлен 01.11.2021Визначення електромагнітної сумісності радіоелектронних засобів користувачів на території України для впровадження мережі мобільного зв’язку. Визначення потенційно несумісних типів військової техніки із радіоелектронними засобами зв’язку технології LTE.
статья, добавлен 29.08.2018Аналіз формування контенту сторінки філологічного факультету Одеського національного університету імені Т.Т. Мечникова в соціальній мережі Інстаграм. Особливості соціальних мереж та мережевого дискурсу. Аналіз структури й змістового наповнення аканту.
статья, добавлен 04.09.2022Антенна установка як об'єкт управління. Типи орбіт та її характеристики. Механічні і оптичні енкодери. Розробка пристрою програмного управління АС станції радіомоніторингу мереж супутникового зв’язку. Алгоритм програмного модуля аналізу та управління.
реферат, добавлен 06.08.2013Підвищення точності вимірювання витрати ультразвуковими витратомірами з кількома акустичними каналами. Дослідження впливу спотвореної структури потоку (у вигляді формули швидкості Salami Р9) на похибку інтегрування, її розрахунок методом Гаусса-Якобі.
статья, добавлен 23.09.2016Аналіз методів організації захищених протоколів передачі даних у рамках мережі стандарту 5G, що характеризується великою кількістю інформаційних вузлів та високим рівнем перепускності інформаційних каналів. Розширення функціоналу мобільних мереж.
статья, добавлен 16.07.2023Аналіз способу динамічної адаптації пропускної здатності віртуальних каналів транспортної мережі операторів зв’язку. Розробка методу диференційованого мультипотокового керування трафіком, який реалізує гнучкий механізм управління мережевими ресурсами.
статья, добавлен 24.09.2016