Rezumat problemă

Kruskal

#592

Se dă un graf neorientat ponderat conex cu n vârfuri și m muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Kruskal, determinați un arbore parțial de cost minim.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal

Rezolvă

Detalii

Problema	Kruskal	Operații I/O	kruskal.in/kruskal.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#45429518	Utilizator	BENTE SARAH (sarahbente)
Fișier	kruskal.cpp	Dimensiune	2.74 KB
Data încărcării	12 Octombrie 2023, 11:49	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kruskal.cpp:79:13: error: redefinition of 'std::ifstream cin'
 ifstream cin("kruskal.in");

             ^
kruskal.cpp:4:10: error: 'std::ifstream cin' previously declared here
 ifstream cin("kruskal.in");

          ^
kruskal.cpp:80:14: error: redefinition of 'std::ofstream cout'
 ofstream cout("kruskal.out");

              ^
kruskal.cpp:5:10: error: 'std::ofstream cout' previously declared here
 ofstream cout("kruskal.out");

          ^
kruskal.cpp:81:8: error: redefinition of 'struct muchie'
 struct muchie

        ^
kruskal.cpp:6:8: error: previous definition of 'struct muchie'
 struct muchie

        ^
kruskal.cpp:85:19: error: redefinition of 'muchie v [5253]'
 muchie v[M*(M-1)/2],sol[M];

                   ^
kruskal.cpp:10:8: error: 'muchie v [5253]' previously declared here
 muchie v[M*(M-1)/2],sol[M];

        ^
kruskal.cpp:85:26: error: redefinition of 'muchie sol [103]'
 muchie v[M*(M-1)/2],sol[M];

                          ^
kruskal.cpp:10:21: error: 'muchie sol [103]' previously declared here
 muchie v[M*(M-1)/2],sol[M];

                     ^
kruskal.cpp:86:10: error: redefinition of 'int viz [103]'
 int viz[M],n,m,cost;

          ^
kruskal.cpp:11:5: error: 'int viz [103]' previously declared here
 int viz[M],n,m,cost;

     ^
kruskal.cpp:86:12: error: redefinition of 'int n'
 int viz[M],n,m,cost;

            ^
kruskal.cpp:11:12: error: 'int n' previously declared here
 int viz[M],n,m,cost;

            ^
kruskal.cpp:86:14: error: redefinition of 'int m'
 int viz[M],n,m,cost;

              ^
kruskal.cpp:11:14: error: 'int m' previously declared here
 int viz[M],n,m,cost;

              ^
kruskal.cpp:86:16: error: redefinition of 'int cost'
 int viz[M],n,m,cost;

                ^
kruskal.cpp:11:16: error: 'int cost' previously declared here
 int viz[M],n,m,cost;

                ^
kruskal.cpp: In function 'void citire()':
kruskal.cpp:87:6: error: redefinition of 'void citire()'
 void citire()

      ^
kruskal.cpp:12:6: error: 'void citire()' previously defined here
 void citire()

      ^
kruskal.cpp: In function 'void ordonare()':
kruskal.cpp:93:6: error: redefinition of 'void ordonare()'
 void ordonare()

      ^
kruskal.cpp:18:6: error: 'void ordonare()' previously defined here
 void ordonare()

      ^
kruskal.cpp: In function 'void kruskal()':
kruskal.cpp:105:6: error: redefinition of 'void kruskal()'
 void kruskal()

      ^
kruskal.cpp:30:6: error: 'void kruskal()' previously defined here
 void kruskal()

      ^
kruskal.cpp: In function 'void afis()':
kruskal.cpp:137:6: error: redefinition of 'void afis()'
 void afis()

      ^
kruskal.cpp:62:6: error: 'void afis()' previously defined here
 void afis()

      ^
kruskal.cpp: In function 'int main()':
kruskal.cpp:143:5: error: redefinition of 'int main()'
 int main()

     ^
kruskal.cpp:68:5: error: 'int main()' previously defined here
 int main()

     ^

Cum funcționează evaluarea?