32
правки
Изменения
→Реализация
Однако если использовать рекурсию, об этом можно не беспокоиться (и сэкономить немало кода, времени и памяти).
//Все переменные используются из описания алгоритма, inf = бесконечность
''findCheapestfunction'' findCheapest(i, mask):
'''if''' d[i][mask] != inf
'''return''' d[i][mask]