Documente Academic
Documente Profesional
Documente Cultură
Exemplu:
#include <iostream>
using namespace std;
void BellmanFord(int graph[][3], int V, int E, int src){
// Inițializăm distanța tuturor vârfurilor cu valoarea infinit.
int dis[V];
for (int i = 0; i < V; i++)
dis[i] = INT_MAX;
// Inițializam distanța sursei cu valoarea 0
dis[src] = 0;
// Relaxam toate marginile de (|V|-1) ori.
// O cale simplă cea mai scurtă de la src la orice alt vârf
poate avea cel mult |V|-1 margini.
for (int i = 0; i < V - 1; i++) {
for (int j = 0; j < E; j++) {
if (dis[graph[j][0]] + graph[j][2] < dis[graph[j][1]])
Subgrupa 1
Determinați lungimea minimă de la nodul sursă conform următoarelor date
în dependență de numărul de vârfuri și numărul de muchii ale unui graf
ponderat:
0 3 3 0 3 1 0 1 -1 0 1 2
0 4 12 0 4 8 0 2 4 0 3 1
1 2 2 1 2 2 1 2 3 1 2 3
2 3 -2 2 3 -4 1 3 2 1 3 4
3 2 3 3 2 3 1 4 2 2 4 1
3 1 5 3 1 4 3 1 1 3 1 -2
4 2 7 4 2 7 3 1 5 3 4 1
4 3 -3 4 1 -3
Subgrupa 2
Determinați lungimea minimă de la nodul sursă conform următoarelor date
în dependență de numărul de vârfuri și numărul de muchii ale unui graf
ponderat:
0 3 5 0 3 1 0 1 -2 0 1 -5
0 4 6 0 4 -8 0 3 1 0 2 4
1 2 3 1 2 2 1 2 3 1 2 3
2 3 -4 2 3 -4 1 3 4 1 3 6
3 2 6 3 2 3 2 4 2 1 4 3
3 1 -5 3 1 7 3 1 2 3 1 2
4 2 3 4 2 4 3 4 -3 3 1 5
4 1 5 4 3 -4
https://www-m9.ma.tum.de/graph-algorithms/spp-bellman-ford/index_en.html
***SARCINI SUPLIMENTARE***
https://graphonline.ru/en/