Professional Documents
Culture Documents
41. Cho một mạng gồm 10 nút (router) và trọng số (chi phí) kết nối giữa các nút được thể hiện trong mô hình đồ thị sau
41. Cho một mạng gồm 10 nút (router) và trọng số (chi phí) kết nối giữa các nút được thể hiện trong mô hình đồ thị sau
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