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	#64208156	Utilizator	Achim Victor (ACVictor)
Fișier	dijkstra.cpp	Dimensiune	1.22 KB
Data încărcării	23 Aprilie 2026, 08:16	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dijkstra.cpp: In function ‘void init_costuri(int)’:
dijkstra.cpp:26:22: error: ‘INT_MAX’ was not declared in this scope
   26 |         costuri[i] = INT_MAX / 2;
      |                      ^~~~~~~
dijkstra.cpp:3:1: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
    2 | #include <vector>
  +++ |+#include <climits>
    3 | 
dijkstra.cpp: In function ‘void dijkstra(int)’:
dijkstra.cpp:31:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<Muchie>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   31 |     for(int i = 0; i < arce[v].size(); ++i) {
      |                    ~~^~~~~~~~~~~~~~~~
dijkstra.cpp:32:46: error: ‘INT_MAX’ was not declared in this scope
   32 |         if(costuri[arce[v][i].destinatie] == INT_MAX / 2) {
      |                                              ^~~~~~~
dijkstra.cpp:32:46: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
dijkstra.cpp: In function ‘int main()’:
dijkstra.cpp:57:33: error: ‘INT_MAX’ was not declared in this scope
   57 |         fout << (costuri[i] != (INT_MAX / 2) ? costuri[i] : -1) << ' ';
      |                                 ^~~~~~~
dijkstra.cpp:57:33: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?

Cum funcționează evaluarea?