CHƯƠNG 6: BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT

Các khái niệm Trong chương này chúng ta chỉ xét đồ thị có hướng G =(V,E), |V|=n, |E|=m với các cung được gán trọng số, nghĩa là, mỗi cung (u,v) ∈ E của nó