Pagini recente » Diferente pentru prosoft-2016/10 intre reviziile 1 si 2 | Diferente pentru problema/dijkstra intre reviziile 47 si 24 | Diferente pentru problema/nave_interdimensionale intre reviziile 53 si 35 | Diferente pentru problema/bal intre reviziile 4 si 3 | Diferente pentru problema/royfloyd intre reviziile 9 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.
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
