Ngày tải lên :
29/07/2014, 09:18
... n y, chương trình b y số thuật toán hay sử dụng như: Dijkstra, Ford-Bellman Floyd Về mặt ứng dụng, chương nêu giải thuật Viterbi cho ứng dụng quan trọng lĩnh vực Tin học sửa gói tin sai truyền ... s(x) Nếu tồn đỉnh y có trọng số s (y) từ y sang x mà s(x) > s (y) + l (y, x) ta thay trọng số s(x) trọng số s'(x) = s (y) + l (y, x) Trường hợp s(x) < s (y) + l (y, x), trọng số x giữ nguyên s(x) Quá trình ... d(x1, y1 ) = d (y1 , z1) = d(x1, z1) = dẫn đến d(x1, y1 ) + d (y1 , z1) = lớn d(x1, z1) - Nếu d(x1, y1 ) = d (y1 , z1) = y1 = z1 nên d(x1, z1) = d(x1, y1 ) = d (y1 , z1) = x1 = y1 nên d(x1, z1) = d(x1, y1 )...