1604 - D Min: Istoricul versiunilor

De la Universitas MediaWiki

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

13 decembrie 2023

  • actualăprec 16:1113 decembrie 2023 16:11Simina discuție contribuții 3.428 de octeți +3.428 Pagină nouă: == Enunț == Se consideră un graf neorientat conex cu <code>n</code> vârfuri, numerotate de la <code>1</code> la <code>n</code>, şi <code>m</code> muchii. Definim distanţa minimă dintre două noduri <code>x</code> şi <code>y</code> ca fiind numărul minim de muchii al unui lanţ elementar care uneşte <code>x</code> cu <code>y</code>. = Cerinţa = Se dau <code>k</code> perechi de vârfuri <code>x y</code>. Determinați pentru fiecare pereche distanța minimă dintre <c... Etichetă: Editare vizuală