MaxFlow

MaxFlow - это программа, которая предназначена для автоматизированного решения задач, связанных с алгоритмами на графах. В ходе проведения лекционно-семинарских занятий по инженерным специальностям в обычных аудиториях, не оборудованных мультимедийными проекторами, студенты, как правило, ощущают дефицит наглядности в подаваемом материале.

В дискретной математике это особенно это заметно в том случае, когда речь идет об алгоритмах на графах. Ещё одним недостатком обычного графического представления на доске является его полная статичность, т.е. у преподавателя нет возможности оперативно получать ответ при изменении входных данных. Другим недостатком традиционного, без использования ПЭВМ, способа работы с учебным материалом является то, что при подготовке заданий для контрольной работы или экзамена преподаватель вынужден либо каждый раз тратить много усилий на создание новых типовых заданий, их решение и проверку, либо год из года использовать фиксированный набор задач. Все указанные недостатки так или иначе сказываются на качестве обучения. Для того, чтобы их устранить, была создана программа MaxFlow.

Список реализованных алгоритмов

• Алгоритм Форда-Фалкерсона (поиск максимального потока в сети);
• Алгоритм поиска кратчайшего из путей с наибольшим потоком;
• Алгоритм поиска компонент сильной связности (с раскраской по компонентам);
• Алгоритм Прима (построение минимального остовного дерева);
• Алгоритм Флойда (поиск всех кратчайших путей в графе).

Программа позволяет сохранять введенный граф в своем собственном формате, что обеспечивает удобство при работе с базой заданий.