0592 - Kruskal: 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:5518 mai 2024 19:55‎ Oros Ioana Diana discuție contribuții‎ 3.024 de octeți +3.024‎ 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 Kruskal, determinați un arbore parțial de cost minim. = Date de intrare = Fișierul de intrare <code>kruskalIN.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>, cu semnificația: există muchia... Etichetă: Editare vizuală
Adus de la „http://wiki.universitas.ro/wiki/0592_-_Kruskal”