... bài toán lập lòch thi công các công đoạn trong công trình thi công lớn, bài toán lựa chọn đường truyền tin với chi phí nhỏ nhất trong mạng thông tin, …hiện nay có rất nhiều phương pháp để giải ... ứng dụng thực tế, bài toán tìm đường đi ngắn nhất giữa hai đỉnh của đồ thò liên thông có một ý nghóa to lớn, có thể dẫn về bài toán như vậy nhiều bài toán thực tế quan trọng. Ví dụ, bài toán ... thể sử dụng để giải bài toán như: Tìm đường đi ngắn nhất giữa hai thành phố trong một mạng giao thông. Chúng ta còn sử dụng đồ thò để giải các bài toán về lập lòch, thời khóa biểu, và phân...