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	#55817501	Utilizator	Voina Vlad Paul (VladVP)
Fișier	kruskal.cpp	Dimensiune	2.71 KB
Data încărcării	27 Ianuarie 2025, 17:30	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

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

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

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

          ^
kruskal.cpp:48:5: error: redefinition of 'int n'
 int n, m, cc[101], cnt, s;

     ^
kruskal.cpp:10:5: error: 'int n' previously declared here
 int n, m, cc[101], cnt, s;

     ^
kruskal.cpp:48:8: error: redefinition of 'int m'
 int n, m, cc[101], cnt, s;

        ^
kruskal.cpp:10:8: error: 'int m' previously declared here
 int n, m, cc[101], cnt, s;

        ^
kruskal.cpp:48:17: error: redefinition of 'int cc [101]'
 int n, m, cc[101], cnt, s;

                 ^
kruskal.cpp:10:11: error: 'int cc [101]' previously declared here
 int n, m, cc[101], cnt, s;

           ^
kruskal.cpp:48:20: error: redefinition of 'int cnt'
 int n, m, cc[101], cnt, s;

                    ^
kruskal.cpp:10:20: error: 'int cnt' previously declared here
 int n, m, cc[101], cnt, s;

                    ^
kruskal.cpp:48:25: error: redefinition of 'int s'
 int n, m, cc[101], cnt, s;

                         ^
kruskal.cpp:10:25: error: 'int s' previously declared here
 int n, m, cc[101], cnt, s;

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

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

        ^
kruskal.cpp:52:10: error: invalid type in declaration before ';' token
 } a[5000];

          ^
kruskal.cpp:52:10: error: conflicting declaration 'int a [5000]'
kruskal.cpp:14:3: error: 'a' has a previous declaration as 'muchie a [101]'
 } a[101];

   ^
kruskal.cpp:56:13: error: conflicting declaration '<anonymous struct> muchii [101]'
 } muchii[101];

             ^
kruskal.cpp:18:3: error: 'muchii' has a previous declaration as '<anonymous struct> muchii [101]'
 } muchii[101];

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

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

      ^
kruskal.cpp: In function 'void sort()':
kruskal.cpp:65:6: error: redefinition of 'void sort()'
 void sort() {

      ^
kruskal.cpp:27:6: error: 'void sort()' previously defined here
 void sort() {

      ^
kruskal.cpp: In function 'bool potuni(int, int)':
kruskal.cpp:72:6: error: redefinition of 'bool potuni(int, int)'
 bool potuni(int x, int y) {

      ^
kruskal.cpp:34:6: error: 'bool potuni(int, int)' previously defined here
 bool potuni(int x, int y) {

      ^
kruskal.cpp: In function 'void unesc(int, int)':
kruskal.cpp:114:6: error: redefinition of 'void unesc(int, int)'
 void unesc(int x, int y) {

      ^
kruskal.cpp:78:6: error: 'void unesc(int, int)' previously defined here
 void unesc(int x, int y) {

      ^
kruskal.cpp: In function 'void setcc()':
kruskal.cpp:120:6: error: redefinition of 'void setcc()'
 void setcc() {

      ^
kruskal.cpp:84:6: error: 'void setcc()' previously defined here
 void setcc() {

      ^
kruskal.cpp: In function 'void Kruskal()':
kruskal.cpp:125:6: error: redefinition of 'void Kruskal()'
 void Kruskal() {

      ^
kruskal.cpp:89:6: error: 'void Kruskal()' previously defined here
 void Kruskal() {

      ^
kruskal.cpp: In function 'void afisare()':
kruskal.cpp:135:6: error: redefinition of 'void afisare()'
 void afisare() {

      ^
kruskal.cpp:99:6: error: 'void afisare()' previously defined here
 void afisare() {

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

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

     ^

Cum funcționează evaluarea?