, , . . -, (, , ) . - , , .
, . , , , , . ; , .
. -, , loop-free , . , loop-free , , . , , loop-free , , , .
( , ) , , loop-free , . -, . ; , ; () .
:
- , , .
- , , loop-free .
- .
(hop by hop) , loop-free . : , .
, , . , , , , Dijkstra Suurballe, loop-free . , , .
. , , , , . Bellman-Ford, Garcia-Lunas DUAL, .
, , , , . , , , , , , .
1 .
1:
- - , . , A B, C D; D 2001:db8:3e8:100::/64 C, B A.
- - D 2001:db8:3e8:100:: 24 C , 1. C [D,C] 2001:db8:3e8:100::64 2 B.
- - D 2001:db8:3e8:100::/24 . C [D,C].

, . , , , loop-free . - , , - .