En cuadrada :
def calcular_opciones(valor, tabla):
maximo = valor
minimo = valor
for index, row in tabla.iterrows():
maximo += max(row)
minimo += min(row)
return [minimo, maximo]
def asignacion_tareas_grafo(nodos, profundidad_restante):
if profundidad_restante == 0:
return nodos
nuevos_nodos = []
nodos_candidatos = []
minimos_de_candidatos = []
maximos_de_candidatos = []
for nodo in nodos:
solucion, valor, tabla = nodo
columns = list(tabla)
for column in columns:
opcion = tabla[column][0]
nueva_solucion = solucion + [column]
nuevo_valor = valor + opcion
nueva_tabla = tabla[1:]
nueva_tabla = nueva_tabla.drop(column, axis=1)
nuevo_nodo = [nueva_solucion, nuevo_valor, nueva_tabla]
nodos_candidatos.append(nuevo_nodo)
opcion_minimo, opcion_maximo = calcular_opciones(nuevo_valor, nueva_tabla)
minimos_de_candidatos.append(opcion_minimo)
maximos_de_candidatos.append(opcion_maximo)
profundidad_restante -= 1
valor_prune = max(minimos_de_candidatos)
for i in range(len(minimos_de_candidatos)):
if maximos_de_candidatos[i] >= valor_prune:
nuevos_nodos.append(nodos_candidatos[i])
return asignacion_tareas_grafo(nuevos_nodos, profundidad_restante)
def asignacion_tareas(tabla):
size = len(list(tabla))
nodo_inicial = [[], 0, tabla]
nodos_inicio = [nodo_inicial]
soluciones = asignacion_tareas_grafo(nodos_inicio, size)
count = 0
for solucion in soluciones:
asignacion, valor, tabla = solucion
print("---------------")
print("Solucion " + str(count) + ":")
print("Las asignaciones por admin son: " + str(asignacion))
print("El valor obtenido con las asignaciones es: " + str(valor))
count +=1
asignacion_tareas(tabla_tareas)