Перейти к основному содержанию
EDU-MMCS
Вы используете гостевой доступ (Вход)

Алгоритмы на графах

  1. В начало
  2. Курсы
  3. Осенний семестр
  4. Прикладная математика и информатика
  5. GraphAlgo
  6. Модуль 3 Потоки в сетях и паросочетания
  7. Задание 6. Максимальный поток

Задание 6. Максимальный поток

Требуемые условия завершения
Открыто: Sunday, 27 November 2022, 00:00
Срок сдачи: Wednesday, 14 December 2022, 23:59

Для заданного графа с помощью алгоритма Форда-Фалкерсона найти максимальный поток.

Формат входных данных

В первой строке указан список вершин, разделённых пробелами. Первая указанная в списке вершина является источником, последняя – стоком.

Далее следуют строки, представляющие дуги графа (одна строка описывает одну дугу). Каждая строка содержит разделённые пробелами: имя начальной вершин, имя конечной вершины, пропускную способность дуги (число с 2 знаками после запятой).

В конце файла могут присутствовать пустые строки, в любом количестве.

Формат выходных данных

Первая строка содержит величину максимального потока, представленную в виде числа с 2 знаками после запятой.

Последующие строки описывают поток по дугам в таком же формате, как во входном файле, но вместо пропускной способности указан поток.


  • Input1.txt Input1.txt
    27 November 2022, 21:52
  • Input2.txt Input2.txt
    5 December 2022, 17:29
  • Output1.txt Output1.txt
    27 November 2022, 21:52
  • Output2.txt Output2.txt
    5 December 2022, 17:29
◄ Лекция 12. Нахождение максимального потока (алгоритм Форда-Фалкерсона)
Лекция 13. Потоки и паросочетания ►
Пропустить Навигация
Навигация
  • В начало

    • Страницы сайта

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

      • Осенний семестр

        • Прикладная математика и информатика

          • ЧМ-2022 (ПМИ-3 4 и 5)

          • GrAlg

          • Летняя практика ИО

          • ANSYS

          • Численные методы -1,3

          • МСС 2022

          • GraphAlgo

            • Общее

            • Модуль 1. Базовые алгоритмы.

            • Модуль 2. Кратчайшие расстояния.

            • Модуль 3 Потоки в сетях и паросочетания

              • ФайлЛекция 11. Потоки

              • ФайлЛекция 12. Нахождение максимального потока (алгори...

              • ЗаданиеЗадание 6. Максимальный поток

              • ФайлЛекция 13. Потоки и паросочетания

              • ФайлЛекция 14. Паросочетания в графах общего вида

              • ЗаданиеОпрос 3

          • УМФ III (1-2)

          • VPD

          • ФА III (1-2)

          • ФА III (4-6)

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Весенний семестр

        • Прикладная математика и информатика

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Воскресная компьютерная школа

        • Пользователь компьютера плюс

        • Пользователь прикладных программ

        • Программирование I ступень

        • Программирование II ступень

        • Программирование III ступень

        • Архив

      • Воскресная математическая школа

        • Олимпиадная математическая школа

        • Открытое тестирование - 2023 г.

        • Открытое тестирование - 2022 г.

        • Повышение квалификации

        • Архив

      • Государственная итоговая аттестация

      • Дополнительное образование

      • Олимпиады

      • Видеолекции

      • Разное

      • Архив курсов

Вы используете гостевой доступ (Вход)
GraphAlgo
Сводка хранения данных
Скачать мобильное приложение Яндекс.Метрика