MaxFlow v1.21

Загрузок: 11
MaxFlow v1.21 Предназначена для автоматизированного решения задач, связанных с алгоритмами на графах. В ходе проведения лекционно-семинарских занятий по инженерным специальностям в обычных аудиториях, не оборудованных мультимедийными проекторами, студенты, как правило, ощущают дефицит наглядности в подаваемом материале. В дискретной математике это особенно это заметно в том случае, когда речь идет об алгоритмах на графах. Ещё одним недостатком обычного графического представления на доске является его полная статичность, т.е. у преподавателя нет возможности оперативно получать ответ при изменении входных данных. Другим недостатком традиционного, без использования ПЭВМ, способа работы с учебным материалом является то, что при подготовке заданий для контрольной работы или экзамена преподаватель вынужден либо каждый раз тратить много усилий на создание новых типовых заданий, их решение и проверку, либо год из года использовать фиксированный набор задач. Все указанные недостатки так или иначе сказываются на качестве обучения. Для того, чтобы их устранить, была создана программа MaxFlow. Список реализованных алгоритмов: - Алгоритм Форда-Фалкерсона (поиск максимального потока в сети). - Алгоритм поиска кратчайшего из путей с наибольшим потоком. - Алгоритм поиска компонент сильной связности (с раскраской по компонентам). - Алгоритм Прима (построение минимального остовного дерева). - Алгоритм Флойда (поиск всех кратчайших путей в графе). Программа позволяет сохранять введенный граф в своем собственном формате, что обеспечивает удобство при работе с базой заданий.

Похожие приложения