Nu aveti permisiuni pentru a descarca fisierul grader_test5.ok
Diferente pentru problema/royfloyd intre reviziile #7 si #8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="royfloyd") ==
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.
Fiind dat un graf orientat cu $N$ noduri, memorat prin matricea prin matricea ponderilor. h2. Cerinta 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
