Rezumat problemă

Roy-Floyd

#589

Se dă un graf orientat ponderat cu n noduri și m arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri

Rezolvă

Detalii

Problema	Roy-Floyd	Operații I/O	roy-floyd.in/roy-floyd.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56963656	Utilizator	! ☭ Horia (b_horia)
Fișier	roy-floyd.cpp	Dimensiune	862 B
Data încărcării	11 Martie 2025, 21:09	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roy-floyd.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream g("roy-floyd.out")

 ^
roy-floyd.cpp: In function 'int main()':
roy-floyd.cpp:9:8: error: 'n' was not declared in this scope
     f>>n>>m;

        ^
roy-floyd.cpp:9:11: error: 'm' was not declared in this scope
     f>>n>>m;

           ^
roy-floyd.cpp:10:9: error: 'i' was not declared in this scope
     for(i=1;i<=m;++i)

         ^
roy-floyd.cpp:12:12: error: 'x' was not declared in this scope
         f>>x>>y>>t;

            ^
roy-floyd.cpp:12:15: error: 'y' was not declared in this scope
         f>>x>>y>>t;

               ^
roy-floyd.cpp:12:18: error: 't' was not declared in this scope
         f>>x>>y>>t;

                  ^
roy-floyd.cpp:13:9: error: 'a' was not declared in this scope
         a[x][y]=t;

         ^
roy-floyd.cpp:15:9: error: 'i' was not declared in this scope
     for(i=1;i<=n;++i)

         ^
roy-floyd.cpp:16:13: error: 'j' was not declared in this scope
         for(j=1;j<=n;++j)

             ^
roy-floyd.cpp:18:16: error: 'a' was not declared in this scope
             if(a[i][j]==0)

                ^
roy-floyd.cpp:21:17: error: 'a' was not declared in this scope
                 a[i][j]=0;

                 ^
roy-floyd.cpp:23:9: error: 'k' was not declared in this scope
     for(k=1;k<=n;++k)

         ^
roy-floyd.cpp:24:13: error: 'i' was not declared in this scope
         for(i=1;i<=n;++i)

             ^
roy-floyd.cpp:25:17: error: 'j' was not declared in this scope
             for(j=1;j<=n;++j)

                 ^
roy-floyd.cpp:26:28: error: 'a' was not declared in this scope
                 if(i!=j && a[i][j]>a[i][k]+a[k][j])

                            ^
roy-floyd.cpp:28:9: error: 'i' was not declared in this scope
     for(i=1;i<=n;++i)

         ^
roy-floyd.cpp:30:13: error: 'j' was not declared in this scope
         for(j=1;j<=n;++j)

             ^
roy-floyd.cpp:32:16: error: 'a' was not declared in this scope
             if(a[i][j]!=10001)

                ^
roy-floyd.cpp:33:17: error: 'g' was not declared in this scope
                 g<<a[i][j]<<" ";

                 ^
roy-floyd.cpp:35:17: error: 'g' was not declared in this scope
                 g<<"-1"<<" ";

                 ^
roy-floyd.cpp:37:9: error: 'g' was not declared in this scope
         g<<endl;

         ^

Cum funcționează evaluarea?