... begin LoadGraph; Các thuật toán trên đồ thị Lê Minh Hoàng 245 8. 8. NHẬN XÉT Bài toán đường đi dài nhất trên đồ thị trong một số trường hợp có thể giải quy t bằng cách đổi dấu trọng ... trên thực tế thì thuật toán này hoạt động rất nhanh và hiệu quả. Bài tập: Bài 1 Mạng với nhiều điểm phát và nhiều điểm thu: Cho một mạng gồm n đỉnh với p điểm phát A1, A2, …, Ap và q điểm thu ... tập {1, 2, …, k - 1}. ck[u, v] = ck-1[u, k] + ck-1[k, v]. Vì ta muốn ck[u, v] là cực tiểu nên suy ra: ck[u, v] = min(ck-1[u, v], ck-1[u, k] + ck-1[k, v]). Và cuối cùng, ta...