Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-25 22:36:36.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | royfloyd.in, royfloyd.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Floyd-Warshall/Roy-Floyd
Fiind dat un graf orientat cu N noduri, memorat prin matricea prin matricea ponderilor, sa se determine pentru orice pereche de noduri x si y lungimea minima a drumului de la nodul x la nodul y. Prin lungimea unui drum intelegem suma costurilor arcelor care-l alcatuiesc.
Date de intrare
Fisierul de intrare royfloyd.in contine pe prima linie N, numarul de noduri al grafului, iar urmatoarele N linii contin cate N valori reprezentand matricea ponderilor.
Date de iesire
In fisierul de iesire royfloyd.out se vor afisa N linii a cate N valori, reprezentand matricea drumurilor minime.
Restrictii
- 1 ≤ x, y ≤ N ≤ 100
Exemplu
| royfloyd.in | royfloyd.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
