,


( xÎ m):


min {mintour(m, x)4-d(x, x0)}

xÎm

m {} . . ( ()

v)

mintour(v, x0). mintour

fct mintour = (set node m, node

i: i Î m) nat:

if ÷mç == I then d(xo, i)

else min {mintour(m\{i}, k)+d(k, i): k Î m\{i}} fi

( úmê = +1), . 10.3.


1 n n

2 n-1 n*(n-1)

¯ ¯ ¯

 

n 1 n!

 

.10.3.. + 1

n t 1 £ i £ n-i+l

. n n! . ,

n *t

t




- -  - -  - -