Скачать MaxFlow

MaxFlow

Версия:1.21
133 скачиваний
Проверено на вирусы
?
Проверено на virustotal
Версия
1.21
Обновлено
Совместимость
Windows XP, Windows 7, Windows 8, Windows 10
Размер
1.21 МБ
Архитектура
32 и 64 бит
Язык
Русский
Сайт
art-drobanov.narod.ru

Описание

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

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

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

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

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

Версии

Если у вас есть информация о доступных версиях программы, вы можете отправить ее нам.

Нет официального представителя разработчика на сайте

Рейтинг

3.85
40 оценок
Нажмите, для быстрой оценки

Оставить отзыв

Ваше имя*
Ваш email*
Комментарий*

Отзывы