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