Moo Route

Lời giải: Moo Route

Hướng tiếp cận

Sử dụng Dijkstra để tìm đường đi ngắn nhất từ $s$ đến $t$.

Thuật toán

1. Xây dựng đồ thị từ đầu vào.
2. Chạy Dijkstra từ $s$.
3. Trả về khoảng cách đến $t$.

Độ phức tạp

• Thời gian: $O((N+M)\log N)$
• Bộ nhớ: $O(N+M)$