MaxFlow v1.21
Справочная информация о программе (приложении) MaxFlow v1.21, Windows () - Математика: разработчик, описание, дата выхода
Вид приложения:
Математика
Дата выхода:
2004-06-13
Разработчик:
DrAF
Языки:
Русский
Операционные системы:
Windows
Описание
MaxFlow v1.21 - Предназначена для автоматизированного решения задач, связанных с алгоритмами на графах. В ходе проведения лекционно-семинарских занятий по инженерным специальностям в обычных аудиториях, не оборудованных мультимедийными проекторами, студенты, как правило, ощущают дефицит наглядности в подаваемом материале. В дискретной математике это особенно это заметно в том случае, когда речь идет об алгоритмах на графах. Ещё одним недостатком обычного графического представления на доске является его полная статичность, т.е. у преподавателя нет возможности оперативно получать ответ при изменении входных данных. Другим недостатком традиционного, без использования ПЭВМ, способа работы с учебным материалом является то, что при подготовке заданий для контрольной работы или экзамена преподаватель вынужден либо каждый раз тратить много усилий на создание новых типовых заданий, их решение и проверку, либо год из года использовать фиксированный набор задач. Все указанные недостатки так или иначе сказываются на качестве обучения. Для того, чтобы их устранить, была создана программа MaxFlow.Список реализованных алгоритмов:- Алгоритм Форда-Фалкерсона (поиск максимального потока в сети).- Алгоритм поиска кратчайшего из путей с наибольшим потоком.- Алгоритм поиска компонент сильной связности (с раскраской по компонентам).- Алгоритм Прима (построение минимального остовного дерева).- Алгоритм Флойда (поиск всех кратчайших путей в графе).Программа позволяет сохранять введенный граф в своем собственном формате, что обеспечивает удобство при работе с базой заданий.
Забавное видео
В 2 года родители подарили малышу баскетбольное кольцо и мяч, посмотрите, что умеет этот малыш сейчас!
Кредиты онлайн на карту за 15 минут
от 0,01%
ставка
до 180 дней
макс срок
до 20 000 грн.
макс сумма