0589 - Roy-Floyd: Istoricul versiunilor

De la Universitas MediaWiki

Legendă: (actuală) = diferențe față de versiunea curentă, (prec) = diferențe față de versiunea precedentă, M = modificare minoră

18 mai 2024

  • actualăprec 20:1518 mai 2024 20:15‎ Oros Ioana Diana discuție contribuții‎ 2.869 de octeți +2.869‎ Pagină nouă: = Cerința = Se dă un graf orientat ponderat cu <code>n</code> noduri și <code>m</code> arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime, <code>a[i][j]</code> fiind costul minim al unui drum de la <code>i</code> la <code>j</code>, dacă există un asemenea drum, sau <code>-1</code> în caz contrar. = Date de intrare = Fișierul de intrare <code>roy-floydIN.txt</code> con... Etichetă: Editare vizuală
Adus de la „http://wiki.universitas.ro/wiki/0589_-_Roy-Floyd”