... đỉnh lại đồ thị đưa hai nhà bác học Ford Bellman, thuật toán làm việc trường hợp trọng số cạnh (cung) tuỳ ý, giả thiết đồ thị chu trình âm 61 NguyÔn Minh §øc - §HQG Hµ Néi Gi¸o ¸n m«n: Lý ThuyÕt ... ¸n m«n: Lý ThuyÕt §å ThÞ Chu ý: Thuật toán tìm đường hai đỉnh u v đồ thị cách áp dụng thuật toán tìm kiếm theo chiều rộng đường ngắn từ u tới v (theo số cạnh) 6. 1.2 Tìm đường ngắn đồ thị có trọng ... thuật toán thực tối ưu tất cả, chẳng hạn đồ thị có trọng số cạnh số âm, hay đồ thị có chứa chu trình có trọng số âm Sau ta xét qua môt số trường hợp riêng 6. 1.2.1 Đường ngắn xuất phát từ đỉnh (Thuật...