Все алгоритмы классические, а вот реализация их моя, авторская. С помощью данной программы можно построить граф, изменять пропускную способность, изменить матрицу стоимости, задать ориентацию. 1. Дейкстра 2. Прим-Краскал 3. Минимальная раскраска 4. Форд-Фалкерсон 5. Басакер
www.programmersclub.ru/files/v_graph.rar