for k in range(0, matrix_degree + 1):
    print()
    print("D"+str(k) + ':' + '\t\t\t\t\t ' + "T"+str(k) + ":")
    for m in range(0, matrix_degree):
        st = ''
        for p in range(0, matrix_degree):
            if W[m][p]==math.inf:
                st += u"\u221E" + (spaces - 1) * ' '
            else:
                st += str(W[m][p]) + (spaces-len(str(W[m][p])))*' '
        st += 5 * ' '
        for p in range(0, matrix_degree):
            st += str(T[m][p]) + (spaces-len(str(T[m][p])))*' '
        print(st)
    '''
    print("T"+str(k) + ':')
    for m in range(0, matrix_degree):
        st = ''
        for p in range(0, matrix_degree):
            st += str(T[m][p]) + (spaces-len(str(T[m][p])))*' '
        print(st)
    '''
    for i in range(0, matrix_degree):
        for j in range(0, matrix_degree):
            min =  W[i][k] + W[k][j]
            if min < W[i][j]:
                W[i][j] = min
                T[i][j] = k + 1