50%

🚀

5

, , . . -, (, , ) . - , , .

Merion Academy


, . , , , , . ; , .


. -, , 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].
. 1

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


>