Ngày tải lên :
12/07/2014, 09:20
... v x w z y 21 Thuật toán Dijkstra Ví dụ 2: 5 Bước lặp N D2 D3 D4 D5 D6 4 ∞ ∞ ∞ 5 3 Initial {1} {1,3} {1 ,2, 3} {1 ,2, 3,6} {1 ,2, 3,4,6} 3 2 2 {1 ,2, 3,4,5,6} 3 22 Thuật toán Dijkstra Độ phức tạp thuật ... N 20 Thuật toán Dijkstra Ví dụ 1: Bước lặp N' u ux uxy uxyv uxyvw uxyvwz D(v),p(v) D(w),p(w) 2, u 5,u 2, u 4,x 2, u 3,y 3,y D(x),p(x) 1,u D(y),p(y) ∞ 2, x D(z),p(z) ∞ ∞ 4,y 4,y 4,y u v x w z y 21 ... tuyến khoảng cách vector VD: Cho cấu hình mạng hình vẽ Mạng áp dụng phương pháp định tuyến vector khoảng cách Trình bày bước xử lý nút mạng để tìm đường tối ưu từ nút tới nút F Bước 0: Các nút tiến...