#NEWLINE# def improve_labels( G , au , av , lu , lv ) : #NEWLINE# #INDENT# U = V = range ( len ( G ) ) #NEWLINE# delta = min ( ( min ( ( ( ( lu [ u ] + lv [ v ] ) - G [ u ] [ v ] ) for v in V if ( not av [ v ] ) ) ) for u in U if au [ u ] ) ) #NEWLINE# for u in U : #NEWLINE# #INDENT# if au [ u ] : #NEWLINE# #INDENT# lu [ u ] -= delta #NEWLINE# #UNINDENT# #UNINDENT# for v in V : #NEWLINE# #INDENT# if av [ v ] : #NEWLINE# #INDENT# lv [ v ] += delta