Ta dựng hai đồ thị : Đồ thị \(G\) với trọng số cạnh là thời gian cần để ôtô đi qua, đồ thị \(G'\) với trọng số cạnh là thời gian cần để Tuấn đi hết đoạn đường. Kí hiệu \(rev(F)\) là đồ thị ngược của đồ thị \(F\) (bao gồm toàn bộ đỉnh và cạnh của \(F\) nhưng mọi cạnh đều được đảo chiều)

Dùng thuật toán Dijkstra để tìm ở trên :

• Đồ thị \(G\) : Khoảng cách ngắn nhất từ nhà tới mọi nút giao thông khác
• Đồ thị \(rev(G)\) : Khoảng cách ngắn nhất từ cơ quan mẹ Tuấn tới mọi nút giao thông khác
• Đồ thị \(rev(G')\) : Khoảng cách ngắn nhất từ trường học tới mọi nút giao thông khác.

Ta duyệt qua toàn bộ đỉnh \(u\) là nơi mẹ đưa Tuấn xuống xe để Tuấn đi bộ tới trường, nếu từ đây Tuấn tới trường kịp giờ thì ta cập nhật vào đáp án