MaxFlow

MaxFlow – программа, основной функцией которой является наглядное изучение и контроль правильности применения алгоритмов на графах. Она будет полезна как для преподавателей, так и для студентов. Благодаря MaxFlow у преподавателей больше не будет необходимости тратить большое количество времени и усилий на задания для контрольных работ, так как с её помощью можно легко и быстро как создавать задание для студента, так и практически мгновенно получать данные для контроля знаний тестируемого. После любого изменения входных данных программа мгновенно пересчитывает выходные. Опрос может осуществляться по следующим темам: поиск максимального потока в сети, поиск компонента сильной связности, поиск оптимального пути (кратчайшего из путей с максимальным потоком), поиск минимального основного дерева, поиск всех кратчайших путей в графе (с выделением пути, выбранного пользователем). Программа пригодится и для студентов, которые с её помощью смогут проверить правильность своего решения, и сохранить его как в формате HTML, так и в виде красочной картинки, при этом введение граф осуществляется в своем собственном формате.