0590 - Prim: 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 19:5018 mai 2024 19:50‎ Oros Ioana Diana discuție contribuții‎ 2.949 de octeți +2.949‎ Pagină nouă: = Cerința = Se dă un graf neorientat ponderat conex cu <code>n</code> vârfuri și <code>m</code> muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Prim, determinați un arbore parțial de cost minim, cu rădăcina în vârful <code>1</code>. = Date de intrare = Fișierul de intrare <code>primIN.txt</code> conține pe prima linie numerele <code>n m</code>, iar următoarele linii câte un triplet <code>i j c</code... Etichetă: Editare vizuală
Adus de la „http://wiki.universitas.ro/wiki/0590_-_Prim”