У роботі розглядаються
- Дискретна математика
- Потоки у мережах
- Алгоритм Форда-Фалкерсона
- Максимальний потік
- Теоротична інформатика
Лабораторна робота №8 з дисципліни «Дискретна математика» на тему: «Дослідження потоків у мережах»
Інформація про навчальний заклад
ВУЗ:
Вінницькій національний технічний університет
Інститут:
ООП
Факультет:
Факультет інформаційних технологій та комп ютерної інженерії
Кафедра:
Не вказано
Інформація про роботу
Рік:
2016
Тип роботи:
Лабораторна робота
Предмет:
Дискретна математика
Група:
КН-21
Коротко про документ
Про що ця робота
У роботі досліджуються потоки у мережах за допомогою алгоритму Форда-Фалкерсона. Набуто практичних навичок побудови максимального потоку на мережі.
Зміст і розділи
- Мета роботи
- Завдання
- Хід роботи
- Висновок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів.
Викладачі:Ваховська Л. М.
Ключові поняття
потік у мережіалгоритм Форда-Фалкерсонамаксимальний потікграфмережапропускна здатністьвершинаребродискретна математикамоделювання
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Вінницький національний технічний університет
Кафедра КН
Лабораторна робота №8
з дисципліни: «Дискретна математика»
На тему:
« Дослідження потоків у мережах»
Мета роботи: набути навичок побудови максимального потоку на мережі за допомогою алгоритма ФОРДА-ФАЛКЕРСОНА
Завдання: розробити схему побудови максимального потоку на мережі за допомогою алгоритма ФОРДА-ФАЛКЕРСОНА та на практиці засвоїти даний алгоритм.
Завдання для виконання
/
Висновок
В даній лабораторній роботі було набуто навичок побудови максимального потоку на мережі за допомогою алгоритма Форда-Фалкерсона.
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!