THUẬT TOÁN DIJKSTRA – TÌM ĐƯỜNG ĐI NGẮN NHẤT
THUẬT TOÁN DIJKSTRA – TÌM ĐƯỜNG ĐI NGẮN NHẤT Dijkstra là thuật toán tìm đường đi ngắn nhất từ một đỉnh nguồn đến tất cả các đỉnh còn lại trong đồ thị có trọng số không âm. 📌 Ý tưởng chính Giống như bạn đứng ở đỉnh xuất phát, từ từ mở rộng sang các […]