- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
Дата: 14.04.2020 (2 часа). ИСиП Дискретная математика с элементами математической логики. Практическое занятие №16. Потоки и сети. Задача о минимальном потоке в сети. Алгоритм Форда-Фалкерсона
⇐ ПредыдущаяСтр 3 из 3
Дата: 14.04.2020 (2 часа)
19-11-2 ИСиП Дискретная математика с элементами математической логики
Практическое занятие №16
Потоки и сети. Задача о минимальном потоке в сети. Алгоритм Форда-Фалкерсона
Используя алгоритм Форда-Фалкерсона, найти максимальный поток и минимальный разрез в транспортной сети, представленной графом.
Источник – вершина 1, сток – вершина 8.
 |
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|