JavaScript is required

Phương sai từ chặng (hoặc giai đoạn) 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ốn

Trả lời:

Đáp án đúng: A


Trong quy trình giải bài toán đường đi ngắn nhất bằng phương pháp quy hoạch động, việc tính phương sai từ chặng (hoặc giai đoạn) là bước thứ ba. Các bước thường bao gồm khởi tạo, lặp và sau đó là tính phương sai để xác định đường đi tối ưu.

Câu hỏi liên quan