Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-26 16:43:46.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dijkstra.in, dijkstra.out | Sursă | ad-hoc |
| Autor | Arhiva Educationala | Adăugată de |  Ionescu Vlad •Dastas |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Algoritmul lui Dijkstra
Se da un graf orientat si ponderat cu N noduri si M muchii.
Cerinta
Sa se determine lungimea minima a drumului de la nodul 1 la fiecare din nodurile 2, 3, ..., N-1, N si sa se afiseze aceste distante. Lungimea unui drum este data de suma lungimilor arcelor care constituie drumul.
Date de intrare
Fisierul de intrare dijkstra.in ...
Date de iesire
In fisierul de iesire dijkstra.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| dijkstra.in | dijkstra.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
