... lặp Thuật toán DIJKSTRA-MOORE gọi gán nhãn cố đònh Để giải cho trường hợp đồ thò có trọng lượng bất kỳ, ta xét thuật toán cho phép đánh dấu xác đònh hoàn toàn thuật toán kết thúc Một kiểu thuật ... = [0, 5, 3, ∝, 5, 6] Pr = [1, 5, 1, 1, 3, 5] Thuật toán kết thúc đỉnh s4, ta có d[s4] = Min {d[j] : Mark[j]= 0}= d[s4] = ∝ Từ thuật toán , ta có kết sau : d = [0, 5, 3, ∝, 5, 6] Pr = [1, 5, 1, ... dùng thuật toán để giải : ♦ Đường ngắn đến đích ♦ Đường ngắn từ cặp đỉnh cho trước ♦ Đường ngắn cho cặp đỉnh (thuật toán gốc từ đỉnh) Trương Mỹ Dung 34 Chương Bài toán tìm đường ngắn 3.3.1 THUẬT...