Rezumat problemă

Dijkstra

#588

Se dă un graf orientat ponderat – în care fiecare arc are asociat un cost, număr natural strict pozitiv, și un nod p. Să se determine, folosind algoritmul lui Dijkstra, costul minim al drumului de la p la fiecare nod al grafului.

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

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Dijkstra	Operații I/O	dijkstra.in/dijkstra.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57605270	Utilizator	Puiu Andrei Stefan Emanuel (Emanuel2006)
Fișier	dijkstra.cpp	Dimensiune	1.14 KB
Data încărcării	07 Aprilie 2025, 13:18	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp: In function 'int main()':
dijkstra.cpp:17:9: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&'
     fin >> n >> p;

         ^
In file included from /usr/include/c++/4.8/fstream:38:0,
                 from dijkstra.cpp:4:
/usr/include/c++/4.8/istream:872:5: error:   initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = int [101]]'
     operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x)
     ^
dijkstra.cpp:10:13: error: expected primary-expression before '=' token
 #define inf = 1e9;

             ^
dijkstra.cpp:31:12: note: in expansion of macro 'inf'
     d[0] = inf;   // scot din calcul nodul zero, care nu exista, prin marcarea lui cu infinit

            ^
dijkstra.cpp:41:15: error: expected primary-expression before ']' token
             f[]

               ^
dijkstra.cpp:42:9: error: expected ';' before '}' token
         }

         ^
dijkstra.cpp:15:18: warning: unused variable 'j' [-Wunused-variable]
     int n, s, i, j, c, k;

                  ^

Cum funcționează evaluarea?