Floyd

// Floyd.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{
    int n, m, c, x, y;
    cin >> n >> m;
    int A[10][10];
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) {
            A[i][j] = 0;
        }
    for (int i = 1; i <= m; i++) {
        cin >> x >> y >> c;
        A[x][y] = c;
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cout << A[i][j] << " ";
        }
        cout << endl;
    }

    int C[10][10];
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) {
            C[i][j] = A[i][j];
        }
    for (int i = 1; i <= n; i++) {
        C[i][i] = 0;
    }
    for (int k=1; k<=n; k++)
        for (int i=1; i<=n; i++)
            for (int j = 1; j <= n; j++) {
                if (C[i][k] + C[k][j] < C[i][j])
                    C[i][j] = C[i][k]+C[k][i];
            }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cout << C[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}