... IICHƯƠNG 2:: CHƯƠNG 2:: ĐỒ THỊ CÓ TRỌNG SỐ VÀ ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤTBÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT{NHTINHQB@YAHOO.COM.VN}3.1. ĐỒ THỊ CÓ TRỌNG SỐ Tình huống ... phí), v.v Có thể coi sơ đồ của đường đi từ A đến B trong thành phốlà một đồ thị, với đỉnh là các giao lộ, cạnh là đoạn đườngnối hai giao lộ. Trên mỗi cạnh của đồ thị này, ta gán một sốdương, ... thời gian điđoạn đường hoặc cước phí vận chuyển trên đoạn đường đó,…3.1. ĐỒ THỊ CÓ TRỌNG SỐ Đồ thị có trọng số là đồ thị G=(V,E) mà mỗi cạnh (hoặccung) eE được gán bởi một số thực m(e), gọi...