НЕ могу понять как через матрицу последовательности получить путь.

И так не одной нормальной реализации, не нашёл

В конце работы алгоритма матрица P будет определять кратчайшие пути между всеми парами вершин: значение pij будет равно номеру предпоследней вершины в пути между i и j (либо pij=i, если путь не существует).

http://algolist.manual.ru/maths/graphs/shortpath/floyd.php

Читал это вот к примеру:
матрица последовательности

- 1 1 1 1
2 - 2 2 2
4 3 - 3 3
4 4 4 - 4
4 3 5 3 -

то есть если ищем путь от 1 до 5, то получается что обращаемся к А5,1 = 4 А потом как?

Алгоритм описан, например, в учебнике

Ахо, Хопкрофт, Ульман. Название забыл.

> TUser ©   (18.11.08 17:51) [4]

Структуры данных и алгоритмы?

Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.
Ахо-Хопкрофт-Ульман

Структуры данных и алгоритмы,2001 г.
Ахо-Хопкрофт-Ульман

> NoDt   (18.11.08 15:42)  
>
> НЕ могу понять как через матрицу последовательности получить
> путь.


Если нужна реализация - сообщи адресок, делал для одного студента недавно, скину архивчик с готовым проектом. Делал по студенческой методичке, переводя пример с языка С.

Если нужно "разжевать" - это не ко мне, звиняй...

> делал для одного студента недавно, скину архивчик

Не стыдно? За 30 серебрянников нагадил своей стране и себе тоже? Будм теперь жить в стране с еще одним "специалистом".

> TUser ©   (19.11.08 20:43) [9]


Вот только не надо огульных обвинений. Сейчас где только не впаривают "программирование"!!! Даже на абсолютно непрограммерских специальностях.

Наверное оно зачем-то надо. Там, где впаривают. Мне, допустим, не впаривали (в 2003 закончил).

А обвиненияне не огульные. Они основаны на ваших словах. Вы приучаете людей покупать корки. Потом эти люди купят корку по юриспруденции и бдут вас судить. Или по экономике и устроят вам дефолт. Или купят электорат, то есть вас. И чего-нибудь наворотят. Вот увидете.

А вы - за 30 серебрянников.