royfloyd

Algoritmul Floyd-Warshall/Roy-Floyd

== include(page="template/taskheader" task_id="royfloyd") ==

Poveste si cerinta...

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.

h2. Date de intrare

Fisierul de intrare $royfloyd.in$ ...

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.

h2. Date de iesire

In fisierul de iesire $royfloyd.out$ ...

In fisierul de iesire $royfloyd.out$ se vor afisa $N$ linii a cate $N$ valori, reprezentand matricea drumurilor minime.

h2. Restrictii