MaxFlow 1.21

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