Изменения

Однако если использовать рекурсию, об этом можно не беспокоиться (и сэкономить немало кода, времени и памяти).

//Все переменные используются из описания алгоритма, inf = бесконечность

'''if''' d[i][mask] != inf

'''return''' d[i][mask]