Математическая запись
6.1
/9
1, если путь проходит через дугу (i,j)
0, если не
проходит или такой дуги нет
Например, расстояние между пунктами i и j, км
{(1,2), (1,3), (2,4), (2,5), (3,5)…}
единственность искомого пути: в каждую вершину можно прийти только из одной вершины (или вообще нельзя)
если искомый путь пришёл в вершинуk, то он должен из неё выйти (если только она не конечная)
Условие целочисленности переменных
Между вершинами i и j нет дуги.
сумма числовых значений (e.g. расстояний) по всему пути
Динамическое программирование
© Н.М. Светлов, 2007-2011