Изменения

Перейти к: навигация, поиск

Задача коммивояжера, ДП по подмножествам

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

Навигация