Toán rời rạc - Chương V: Một số bài toán tối ưu trên đồ thị

Trong đời sống, chúng ta t hường gặp những tình huống nư sau: để đi từ điểm A đến điểm B trong thành phố, có nhiều đượng đi, nhiều cách đi; có lúc chọn đường đi ngắn nhất (theo nghĩa cự ly), có lúc lại cần chọn đường đi nhanh nhất (theo nghĩa thời gian) và có lúc phải cân nhắc để chọn đường đi rẻ tiền nhất (theo nghĩa chi phí) ...