Giải thuật Dijkstra: Tìm đường đi ngắn nhất trong đồ thị
Đặt vấn đề
Tưởng tượng bạn là một vị đại thần đang ngủ gục trên bàn làm việc. Bỗng chốc tỉnh dậy, bạn phát hiện mình đang ở trong cung điện nguy nga, có cung nữ hầu hạ, vàng bạc chạm khắc tinh xảo. Một thái giám vội vàng chạy đến báo: "Bệ hạ đã mất, điện hạ cần lập tức trở về Bắc Kinh để nối ngôi! Thêm nữa, Nhị hoàng tử cũng đã xuất phát từ Nam ...
Đăng vào ngày 12 tháng 8 lúc 10:25