Cerință
Determină costul minim de la vârful 1 la n, sau -1 dacă nu există drum.
Date de intrare
Se citesc n și m, apoi m triple u v cost, fiecare reprezentând un arc orientat de la u la v.
Date de ieșire
Afișează rezultatul cerut; matricea se afișează în ordinea liniilor.
Restricții
1 ≤ n ≤ 30; 0 ≤ m ≤ n(n-1); 1 ≤ u,v ≤ n; u≠v; 1 ≤ cost ≤ 100. Nu există arce repetate. Un vârf este accesibil din el însuși prin drumul vid.
Observații
Selecție Algo25 pentru pregătirea interviurilor: grafuri.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. 4 vârfuri și 5 arce orientate.Mărește schema ↗Date de intrare
4 5
1 2 3
2 3 2
1 3 9
3 1 4
3 4 1
Date de ieșire
6
Exemplul 2
Date de intrare
1 0
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑