def main():
nrNoduri, list, first, last = readData("testeGrele")
m = Map(nrNoduri)
m.addFromMatrix(list)
min, v = resolve(m, 1, 1)
print(nrNoduri)
print(v)
print(min)
m = Map(nrNoduri)
m.addFromMatrix(list)
min2, v2 = resolve(m, 2, 4)
print(v2.__len__())
print(v2)
print(min2)
tests()
def tests():
nrNoduri, list, first, last = readData("testeGrele")
m = Map(nrNoduri)
m.addFromMatrix(list)
min, v = resolve(m, 1, 1)
assert min == 31
assert v == [1, 3, 8, 4, 2, 7, 5, 6]
m = Map(nrNoduri)
m.addFromMatrix(list)
min2, v2 = resolve(m, 2, 4)
assert min2 == 12
assert v2 == [2, 3, 1, 7, 4]
nrNoduri, list, first, last = readData("testeMedii")
m = Map(nrNoduri)
m.addFromMatrix(list)
min, v = resolve(m, 1, 1)
assert min == 27
assert v == [1, 3, 2, 4, 6, 5]
m = Map(nrNoduri)
m.addFromMatrix(list)
min2, v2 = resolve(m, 2, 4)
assert min2 == 22
assert v2 == [2, 3, 1, 5, 6, 4]
nrNoduri, list, first, last = readData("testeUsoare")
m = Map(nrNoduri)
m.addFromMatrix(list)
min, v = resolve(m, 1, 1)
assert min == 140
assert v == [1, 2, 3, 4]
m = Map(nrNoduri)
m.addFromMatrix(list)
min2, v2 = resolve(m, 2, 4)
assert min2 == 90
assert v2 == [2, 1, 3, 4]
