Documente Academic
Documente Profesional
Documente Cultură
AL REPUBLICII MOLDOVA
Universitatea Tehnică a Moldovei
Facultatea Calculatoare, Informatică şi Microelectronică
Departamentul Informatică şi Ingineria Sistemelor
Gîsca Vlad
Raport
pentru lucrarea de laborator Nr.4
Verificat:
Melnic Vladimir, Lector Universitar,
Facultatea FCIM,
Chișinău – 2024
1.Scopul lucrării:
2. Sarcina:
#include <stdio.h>
int *H;
int *precedent;
int schimbare = 0;
schimbare = 0;
precedent[j] = i;
schimbare = 1;
if (schimbare) {
Ford(varfuri, graf);
}
}
if (end != start) {
drum(start, precedent[end]);
int main() {
scanf("%d", &varfuri);
scanf("%d", &muchii);
H[i] = INF;
precedent[i] = -1;
}
int graf[varfuri][varfuri];
graf[i][j] = 0;
printf("Introduceti varful de start, varful de sfarsit si ponderea pentru muchia %d: ", i + 1);
printf("\n");
}
// Introducerea nodului de start și de sfârșit
scanf("%d", &start);
start--;
scanf("%d", &sfarsit);
sfarsit--;
H[start] = 0;
Ford(varfuri, graf);
drum(start, sfarsit);
free(H);
free(precedent);
return 0;
Outputul:
Concluzii:
Scopul lucrării este să studiem algoritmii de determinare a drumurilor minime și maxime într-un
graf ponderat și să elaborăm programe care să implementeze acești algoritmi. Prin această lucrare,
ne propunem să înțelegem modul în care algoritmii precum algoritmul lui Ford-Bellman
funcționează pentru găsirea celor mai scurte sau mai lungi drumuri între două noduri într-un graf
ponderat.
Prin elaborarea programelor, vom putea aplica acești algoritmi în practică pentru a rezolva diverse
probleme legate de rețele, transport, telecomunicații sau alte domenii în care este important să găsim
drumurile optime între diferite puncte.
Astfel, lucrarea urmărește să ofere o înțelegere profundă a conceptelor de bază ale algoritmilor de
determinare a drumurilor minime și maxime într-un graf, să ofere cunoștințe practice despre
implementarea acestor algoritmi și să evidențieze importanța lor în rezolvarea diverselor probleme
din domenii variate.