Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Поиск минимального цикла через алгоритм Форда-Фалкерсона
04.05.2008, 21:41
Всем доброго дня. На зачёт была дана следующая задача:
Перебрать все циклы в графе. Найти min цикл (min веса) в графе через алгоритм
Форда-Фалкерсона.
Граф задаётся двумя методами:
-матрица смежностей
-список cписков
Необходимо описать методы и неаписать программу на Pascal'е.
Почту за честь любую помощь.
reader_st
05.05.2008, 17:35
Amber66
Какая тут может быть помощь. Вот здесь есть книга упомянутых авторов. При желании, думаю, можете найти и реализации самого алгоритма.