Rezumat problemă

Prim

#590

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 Prim, determinați un arbore parțial de cost minim, cu rădăcina în vârful 1.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Prim

Rezolvă

Detalii

Problema	Prim	Operații I/O	prim.in/prim.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64336658	Utilizator	Vlad Stelian (stelian_vlad)
Fișier	prim.cpp	Dimensiune	593 B
Data încărcării	30 Aprilie 2026, 11:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

prim.cpp:28:10: warning: multi-character character constant [-Wmultichar]
   28 | fout<<s<<'/n';
      |          ^~~~
prim.cpp:30:13: error: empty character constant
   30 | fout<<t[i]<<'';
      |             ^~
prim.cpp:4:1: error: expected ‘,’ or ‘;’ before ‘ofstream’
    4 | ofstream.fout("prim.out")
      | ^~~~~~~~
prim.cpp: In function ‘int main()’:
prim.cpp:7:7: error: ‘m’ was not declared in this scope; did you mean ‘tm’?
    7 | {fin>>m>>n;
      |       ^
      |       tm
prim.cpp:7:10: error: ‘n’ was not declared in this scope
    7 | {fin>>m>>n;
      |          ^
prim.cpp:8:6: error: ‘k’ was not declared in this scope
    8 | for( k = 1 k<=m; k++)
      |      ^
prim.cpp:8:21: error: expected ‘;’ before ‘)’ token
    8 | for( k = 1 k<=m; k++)
      |                     ^
      |                     ;
prim.cpp:9:2: error: ‘cin’ was not declared in this scope
    9 | {cin>>i>>j>>c;
      |  ^~~
prim.cpp:2:1: note: ‘std::cin’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    1 | #include<fstream>
  +++ |+#include <iostream>
    2 | using namespace std;
prim.cpp:9:7: error: ‘i’ was not declared in this scope
    9 | {cin>>i>>j>>c;
      |       ^
prim.cpp:9:10: error: ‘j’ was not declared in this scope
    9 | {cin>>i>>j>>c;
      |          ^
prim.cpp:9:13: error: ‘c’ was not declared in this scope
    9 | {cin>>i>>j>>c;
      |             ^
prim.cpp:10:1: error: ‘a’ was not declared in this scope
   10 | a[i][j] = a[j][i] = c
      | ^
prim.cpp:12:1: error: ‘start’ was not declared in this scope
   12 | start=1;
      | ^~~~~
prim.cpp:13:1: error: ‘v’ was not declared in this scope
   13 | v[1] = 1
      | ^
prim.cpp:15:1: error: ‘d’ was not declared in this scope
   15 | d[1]=0;
      | ^
prim.cpp:16:5: error: ‘k’ was not declared in this scope
   16 | for(k=1;k<=n;k++)
      |     ^
prim.cpp:17:2: error: ‘mini’ was not declared in this scope
   17 | {mini=1001;
      |  ^~~~
prim.cpp:18:6: error: ‘i’ was not declared in this scope
   18 | for( i = 1; i <= n ;i++)
      |      ^
prim.cpp:19:30: error: ‘a’ was not declared in this scope
   19 |     if(v[k]==1 &&v[i] ==0 && a[k][i]<mini)
      |                              ^
prim.cpp:20:16: error: expected ‘)’ before ‘;’ token
   20 |   (mini=a[k][i];
      |   ~            ^
      |                )
prim.cpp:21:1: error: ‘z’ was not declared in this scope
   21 | z = 1 }
      | ^
prim.cpp:22:3: error: ‘z’ was not declared in this scope
   22 | v[z] = 1
      |   ^
prim.cpp:24:6: error: ‘mini’ was not declared in this scope
   24 | d[z]=mini;) I
      |      ^~~~
prim.cpp:24:11: error: expected primary-expression before ‘)’ token
   24 | d[z]=mini;) I
      |           ^
prim.cpp:26:7: error: ‘i’ was not declared in this scope
   26 | for ( i = 1; i <= n ;i++)
      |       ^
prim.cpp:27:1: error: ‘s’ was not declared in this scope
   27 | s = s + d[1]
      | ^
prim.cpp:29:6: error: ‘i’ was not declared in this scope
   29 | for( i = 1 i<=n;i++)
      |      ^
prim.cpp:29:20: error: expected ‘;’ before ‘)’ token
   29 | for( i = 1 i<=n;i++)
      |                    ^
      |                    ;
prim.cpp:30:1: error: ‘fout’ was not declared in this scope
   30 | fout<<t[i]<<'';
      | ^~~~
prim.cpp:30:7: error: ‘t’ was not declared in this scope; did you mean ‘tm’?
   30 | fout<<t[i]<<'';
      |       ^
      |       tm
prim.cpp:32:1: error: ‘fout’ was not declared in this scope
   32 | fout.close();
      | ^~~~

Cum funcționează evaluarea?