Здравствуйте, FR, Вы писали:

V_>>Предлагаю посмотреть на алгоритм Флойда

FR>Посмотрел, но не понял что мешает там развернуть циклы в рекурсию.

Ничего не мешает, но это будет не очень просто в отличие от императивного стиля. Вообще многие алгоритмы на графах по сути своей императивны и плохо переносятся на чистые функциональные языки.