Пример #1
0
def hungarian(m,mr):
    l = len(m)
    rowmin = [min(line) for line in m]
    mprime = [[i[k]-rowmin[j] for k in range(l)] for j,i in enumerate(m)]
    '''
    mrprime = [[mprime[i][j] for i in range(l)] for j in range(l)]
    colmin = [min(line) for line in m]
    mrprime = [[i[k]-colmin[j] for k in range(l)] for j,i in enumerate(mrprime)]
    mprime = [[mrprime[i][j] for i in range(l)] for j in range(l)]
    '''
    newm = [elist(i).index(0) for i in mprime]
    return newm
Пример #2
0
from script.extra import elist
a = elist([[1,2],[3,4]])
print(a*a)
a = elist([[1,2,3,4],[5,6,7,8]])
b = [[1,2],[3,4],[5,6],[7,8]]
print(a*b)
print(b*a)