Advertisement
MouseyN1

Matricea drumurilor de cost minim (Roy-Floyd)

Dec 10th, 2013
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int n, m, a[100][100], i, j, k;
  5.  
  6. void init()
  7. {
  8.     for(i = 1; i <= n; i++)
  9.         for(j = 1; j <= n; j++)
  10.             a[i][j] = INT_MAX;
  11. }
  12.  
  13. int main()
  14. {
  15.     int c;
  16.     cin >> n;
  17.     if(n > 100)
  18.         cout << "ERONAT";
  19.     else if(n <= 0)
  20.         cout << "SI MAI ERONAT";
  21.     else
  22.         while(f >> i >> j >> c)
  23.         {
  24.             if(i <= 0 || i > n || j <= 0 || j > n)
  25.             {
  26.                 g << "ERONAT";
  27.             }
  28.             a[i][j] = a[j][i] = c;
  29.         }
  30. }
  31.  
  32. void ROY()
  33. {
  34.     for(k = 1; k <= n; k++)
  35.         for(i = 1; i <= n; i++)
  36.             for(j = 1; j <= n; j++)
  37.                 if(i != j && i != k && j != k && a[i][k] && a[k][j])
  38.                     if(a[i][j] == 0 || a[i][j] > a[i][k] + a[k][j])
  39.                         a[i][j] = a[i][k] + a[k][j];
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement