Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей]

[barselona346736364]

Дан ориентированный взвешенный граф. По его матрице смежности нужно для каждой пары вершин определить, существует кратчайший путь между ними или нет.
из графа загружается матрица смежности для графа...Надо вывести матрицу такую, что
a[i,j]=1 - есть конечный путь.
a[i,j]=0 - нет пути НИКАКОГО.
a[i,j]=2 - есть путь бесконечно отрицательного веса.

весь вопрос в том, как определить эти пути бесконечно малого веса?
Может кто может подсказать как решать данную задачу, именно для циклов с отрицательными весами....очень нужно