WorksheetsLR 11_SiAOD
Total questions: 10
Worksheet time: 5mins
Для чего используется алгоритм Форда-Фалкерсона?
Шифрование данных
Поиск максимального потока
Сортировка массива
Нахождение минимального разреза
Что означает насыщенная дуга в контексте алгоритма Форда-Фалкерсона?
Дуга с максимальным потоком
Дуга, соединяющая исток и сток
Дуга с нулевой пропускной способностью
Дуга, через которую нельзя пройти
Какой язык программирования используется в примере реализации алгоритма Форда-Фалкерсона?
Java
Python
C++
JavaScript
Что представляет собой переменная INF в программе?
Минимальное количество ребер
Сумма потоков всех дуг
Максимальное количество вершин
Бесконечность
Что происходит при выполнении функции findFlow в программе?
Вычисляется среднее значение потока
Сортируются вершины графа
Ищется максимальный поток
Находится минимальный разрез
Какой результат выдает программа по завершении работы?
Количество ребер в графе
Список всех вершин графа
Максимальный поток в сети
Суммарную пропускную способность
Что означает fill(visited, visited + MAX_V, false) в программе?
Поиск кратчайшего пути
Подсчет количества ребер
Удаление вершин графа
Заполнение массива visited нулями
Какие данные необходимо ввести перед запуском программы?
Количество вершин и ребер
Суммарную пропускную способность
Список всех вершин графа
Максимальный поток в сети
Что является результатом выполнения задания 1?
Сортировка вершин графа
Нахождение максимального потока
Поиск минимального разреза
Удаление дуг из графа
Что представляет собой переменная edgeCount в программе?
Количество вершин графа
Количество ребер в графе
Суммарная пропускная способность
Максимальный поток в сети
