JavaScript is required

Tìm đường về các chặng găng ngắn nhất là bước thứ _______ trong quy trình giải bài toán đường đi ngắn nhất.

A.

nhất

B.

hai

C.

ba

D.

bố

Trả lời:

Đáp án đúng: B


Quy trình giải bài toán đường đi ngắn nhất thường bao gồm các bước sau: 1. Xác định điểm bắt đầu và điểm kết thúc. 2. Tìm đường về các chặng găng (cạnh) ngắn nhất. 3. Lặp lại quá trình cho đến khi tìm được đường đi ngắn nhất từ điểm bắt đầu đến điểm kết thúc. Như vậy, việc "Tìm đường về các chặng găng ngắn nhất" là bước thứ hai.

Câu hỏi liên quan