You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
c d e <br />
<br />
d 3 + 2 = 5 e 3 + 6 = 9<br />
b b <br />
d d b d <br />
e d <br />
h <br />
h <br />
(a, c, e, g, h) <br />
h <br />
<br />
G <br />
n <br />
<br />
<br />
k v <br />
v ∈ S<br />
k v <br />
S v /∈ S<br />
<br />
<br />
<br />
k = 0 : S = ∅ <br />
∞.<br />
<br />
k v <br />
S k (k + 1) <br />
v u <br />
v <br />
k + 1 <br />
u S (k + 1) <br />
u S v v <br />
u Lk(u) v <br />
Lk(v) + w(u, v) k + 1<br />
Lk+1(u) Lk(u) Lk(v) + w(u, v)<br />
<br />
♦