Matematické Fórum

dist = {
  'tyn': {
    'nym': 87,
    'ces': 49,
    'olo': 135
  },
  'ces': {
    'nym': 95,
    'ces': 41,
    'olo': 127
  },
  'let': {
    'nym': 129,
    'ces': 24,
    'olo': 110
  },
  'moh': {
    'nym': 177,
    'ces': 52,
    'olo': 58
  }
}
current = {
    'nym': '',
    'ces': '',
    'olo': '',
    'nymC': 10,
    'cesC': 10,
    'oloC': 5
}
currentC = 0

best = {}
bestC = float('inf')

def assign(pos):
    global current, currentC, best, bestC
    if pos == 24:
        if currentC < bestC:
            bestC = currentC
            best = current.copy()
            print(currentC)
            print(current)
    else:
        currentDist = {}
        start = ''
        if pos >= 1 and pos <= 7:
            start = 'tyn'
        elif pos >= 8 and pos <= 12:
            start = 'ces'
        elif pos >= 13 and pos <= 20:
            start = 'let'
        else:
            start = 'moh'
        currentDist = dist[start]
        backup = current.copy()
        for target in ['nym', 'ces', 'olo']:
            if current[target+'C'] > 0:
                current[target+'C']-=1
                current[target] += start
                currentC += currentDist[target]
                assign(pos+1)
                current = backup.copy()

assign(1)
print(best)
print('done')