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]