Rezumat problemă

Dijkstra

#588

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.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

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	#57617693	Utilizator	Francisc Diana (DianaFrancisc)
Fișier	dijkstra.cpp	Dimensiune	4.95 KB
Data încărcării	08 Aprilie 2025, 04:35	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp:7:0: warning: "INF" redefined [enabled by default]
 #define INF 1000000000//o val mare, pt a initializa dist initial din matricea de costuri

 ^
dijkstra.cpp:4:0: note: this is the location of the previous definition
 #define INF 1000000000#include <iostream>

 ^
dijkstra.cpp:77:13: error: redefinition of 'std::ifstream fin'
 ifstream fin("dijkstra.in");

             ^
dijkstra.cpp:11:10: error: 'std::ifstream fin' previously declared here
 ifstream fin("dijkstra.in");

          ^
dijkstra.cpp:78:14: error: redefinition of 'std::ofstream fout'
 ofstream fout("dijkstra.out");

              ^
dijkstra.cpp:12:10: error: 'std::ofstream fout' previously declared here
 ofstream fout("dijkstra.out");

          ^
dijkstra.cpp:80:15: error: redefinition of 'int c [102][102]'
 int c[102][102];//matricea costurilor

               ^
dijkstra.cpp:14:5: error: 'int c [102][102]' previously declared here
 int c[102][102];//matricea costurilor

     ^
dijkstra.cpp:81:10: error: redefinition of 'int d [102]'
 int d[102];//vectorul de distante minime de la nodul sursa p la fiecare alt nod

          ^
dijkstra.cpp:15:5: error: 'int d [102]' previously declared here
 int d[102];//vectorul de distante minime de la nodul sursa p la fiecare alt nod

     ^
dijkstra.cpp:82:10: error: redefinition of 'int s [102]'
 int s[102];//vector pt imbunatatiri succesive, s[i]=1 dc nodul i a fost vizitat

          ^
dijkstra.cpp:16:5: error: 'int s [102]' previously declared here
 int s[102];//vector pt imbunatatiri succesive, s[i]=1 dc nodul i a fost vizitat

     ^
dijkstra.cpp: In function 'int main()':
dijkstra.cpp:84:5: error: redefinition of 'int main()'
 int main() 

     ^
dijkstra.cpp:18:5: error: 'int main()' previously defined here
 int main() 

     ^

Cum funcționează evaluarea?