Ngày tải lên :
17/08/2012, 11:07
... đồ thị có trọng số, đồ thị có chu trình (A, B, C, A), từ đỉnh A đến đỉnh D có hai đường đi, đường (A, B, D) có độ dài đường (A, B, C, D) có độ dài 14 A B C D Hình 18.1 Một đồ thị định hướng có ... 18.5 ĐƯỜNG ĐI NGẮN NHẤT Chúng ta mục 18.3.1 rằng, đồ thị trọng số, ta sử dụng kỹ thuật tìm kiếm theo bề rộng để tìm đường ngắn từ đỉnh tới đỉnh khác Đối với đồ thị có trọng số, vấn đề tìm đường ngắn ... nối tất đỉnh đồ thị gọi bao trùm đồ thị Giả sử G đồ thị có trọng số, trọng số (độ dài) cạnh (u,v) ∈ E c(u,v) >= cạnh (u,v) ta xem c(u,v) = ∞ Trong đồ thị vô hướng liên thông có trọng số, quan tâm...