You are on page 1of 2

41.

Cho mt mng gm 10 nt (router) v trng s (chi ph) kt ni gia cc nt c th hin trong m hnh th sau:

3 m 3 6 1 a 1 3 e 4 g b h

1 c 4 2 2 k 3 7 l 5

d 2

Bng gii thut Dijkstra hy tm ng i ngn nht t nt d n cc nt khc (s dng bng di trnh by gii thut)
Bc 0 1 2 3 4 5 6 7 8 9 10 N d

You might also like