срочно нужна реализация этого алгоритма...

Нагло кину ссылки Вам лицо: может быть здесь: http://books.google.ru/books?id=yJIMx9nXB6...lgorithm+Pascal, и точно есть в http://www.cs.sunysb.edu/~algorith/impleme...trib/processed/ - прямо смотрите floyd.p - вроде бы, он. И, кстати, Вам может быть полезно посмотреть аналогичные задачи на C, т.к. могут быть подробнее объяснены

СПАСИбо ТЕБЕ, ДОБРЫЙ ЧЕЛОВЕК!!!!