* Numerele din fisierul de intrare nu vor depasi valoarea $1 000$.
* Daca nu exista muchie intre o pereche de noduri $x$ si $y$, distanta de la nodul $x$ la nodul $y$ din fisierul de intrare va fi 0.
* Daca dupa aplicarea algoritmului nu se gaseste un drum intre o pereche de noduri $x$ si $y$, se va considera ca distanta intre cele doua noduri este 0.

* Nu exista drum intre un nod la el insusi ( $a[i][i]$ este $0$ pentru orice $i$ cuprins intre $1$ si $N$).

* Nu exista drum intre un nod la el insusi ( $a{~i,i~}$ este $0$ pentru orice $i$ cuprins intre $1$ si $N$).

h2. Exemplu

Algoritmul are complexitatea O(N^3) si este explicat atat pe 'wikipedia':http://en.wikipedia.org/wiki/Floyd-Warshall cat si in cartea _Introducere in algoritmi_, Thomas Cormen, editura Agora, Cluj-Napoca. Sursa de 100 de puncte se gaseste 'aici':/job_detail/143352?action=view-source .

h2. Probleme suplimentare
 

Alte probleme care se rezolva cu Algoritmul Floyd-Warshall/Roy-Floyd :
* 'Roy-Floyd':/problema/rf