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	#56700964	Utilizator	Bodor Darius-Andrei (Cookie_07)
Fișier	kruskal.cpp	Dimensiune	762 B
Data încărcării	03 Martie 2025, 11:36	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

kruskal.cpp:1:1: error: 'include' does not name a type
 include <bits/stdc++.h>

 ^
kruskal.cpp:5:1: error: 'ifstream' does not name a type
 ifstream f("kruskal.in");

 ^
kruskal.cpp:6:1: error: 'ofstream' does not name a type
 ofstream g("kruskal.out");

 ^
kruskal.cpp: In function 'void citire()':
kruskal.cpp:23:3: error: 'f' was not declared in this scope
   f >> n >> m;

   ^
kruskal.cpp: In function 'int main()':
kruskal.cpp:32:21: error: 'sort' was not declared in this scope
  sort(u+1,u+m+1,comp)

                     ^
kruskal.cpp:34:2: error: expected ';' before 'for'
  for(int i=1; i<=n; i++)

  ^
kruskal.cpp:34:16: warning: statement has no effect [-Wunused-value]
  for(int i=1; i<=n; i++)

                ^
kruskal.cpp:34:24: error: expected ';' before ')' token
  for(int i=1; i<=n; i++)

                        ^
kruskal.cpp:41:4: error: 'y' was not declared in this scope
    y=l[u[i].y];

    ^
kruskal.cpp:52:1: error: 'g' was not declared in this scope
 g << ct << '\n';

 ^

Cum funcționează evaluarea?