#588
Dijkstra
Se dă un graf orientat ponderat – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod p
. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la p
la fiecare nod al grafului.
Problema | Dijkstra | Operații I/O |
dijkstra.in /dijkstra.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #34450383 | Utilizator | |
Fișier | dijkstra.cpp | Dimensiune | 4.50 KB |
Data încărcării | 02 Februarie 2022, 16:09 | Scor / rezultat | Eroare de compilare |
dijkstra.cpp:97:11: error: redefinition of 'const int infinit' const int infinit=100000; ^ dijkstra.cpp:4:11: error: 'const int infinit' previously defined here const int infinit=100000; ^ dijkstra.cpp:98:11: error: redefinition of 'std::ifstream f' ifstream f("dj.in");//graful de la clasa, A=1, B=2.... ^ dijkstra.cpp:5:10: error: 'std::ifstream f' previously declared here ifstream f("dj.in");//graful de la clasa, A=1, B=2.... ^ dijkstra.cpp:99:11: error: redefinition of 'std::ofstream g' ofstream g("dj.out"); ^ dijkstra.cpp:6:10: error: 'std::ofstream g' previously declared here ofstream g("dj.out"); ^ dijkstra.cpp:101:14: error: redefinition of 'int a [30][30]' int a[30][30] ,aux;// matricea costurilor ^ dijkstra.cpp:8:6: error: 'int a [30][30]' previously declared here int a[30][30] ,aux;// matricea costurilor ^ dijkstra.cpp:101:17: error: redefinition of 'int aux' int a[30][30] ,aux;// matricea costurilor ^ dijkstra.cpp:8:17: error: 'int aux' previously declared here int a[30][30] ,aux;// matricea costurilor ^ dijkstra.cpp:102:5: error: redefinition of 'int n' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:5: error: 'int n' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:102:7: error: redefinition of 'int m' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:7: error: 'int m' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:102:9: error: redefinition of 'int i' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:9: error: 'int i' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:102:11: error: redefinition of 'int j' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:11: error: 'int j' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:102:13: error: redefinition of 'int cost' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:13: error: 'int cost' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:102:18: error: redefinition of 'int x0' int n,m,i,j,cost,x0; ^ dijkstra.cpp:9:18: error: 'int x0' previously declared here int n,m,i,j,cost,x0; ^ dijkstra.cpp:104:13: error: redefinition of 'int gata [100]' int gata[100], d[100], anterior[100]; ^ dijkstra.cpp:11:5: error: 'int gata [100]' previously declared here int gata[100], d[100], anterior[100]; ^ dijkstra.cpp:104:21: error: redefinition of 'int d [100]' int gata[100], d[100], anterior[100]; ^ dijkstra.cpp:11:16: error: 'int d [100]' previously declared here int gata[100], d[100], anterior[100]; ^ dijkstra.cpp:104:36: error: redefinition of 'int anterior [100]' int gata[100], d[100], anterior[100]; ^ dijkstra.cpp:11:24: error: 'int anterior [100]' previously declared here int gata[100], d[100], anterior[100]; ^ dijkstra.cpp: In function 'void citire()': dijkstra.cpp:108:6: error: redefinition of 'void citire()' void citire() ^ dijkstra.cpp:15:6: error: 'void citire()' previously defined here void citire() ^ dijkstra.cpp: In function 'void af()': dijkstra.cpp:121:6: error: redefinition of 'void af()' void af() ^ dijkstra.cpp:28:6: error: 'void af()' previously defined here void af() ^ dijkstra.cpp: In function 'void dijkstra(int)': dijkstra.cpp:129:6: error: redefinition of 'void dijkstra(int)' void dijkstra(int x0) // x0 este punctul de la care calc distantele spre celelalte ^ dijkstra.cpp:36:6: error: 'void dijkstra(int)' previously defined here void dijkstra(int x0) // x0 este punctul de la care calc distantele spre celelalte ^ dijkstra.cpp: In function 'void afisare()': dijkstra.cpp:166:6: error: redefinition of 'void afisare()' void afisare() ^ dijkstra.cpp:73:6: error: 'void afisare()' previously defined here void afisare() ^ dijkstra.cpp: In function 'int main()': dijkstra.cpp:178:5: error: redefinition of 'int main()' int main() ^ dijkstra.cpp:85:5: error: 'int main()' previously defined here int main() ^ dijkstra.cpp: At global scope: dijkstra.cpp:187:1: error: 'v' does not name a type v ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Dijkstra face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.