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