Làm thế nào tìm con đường ngắn nhất?

Xuất phát từ A ta có:

Dựa vào quá trình tính toán, ta thấy số lượng phép toán giảm đi rất nhiều: chỉ cần 3.3 + 3.3 + 3 = 21 phép cộng và 3.2 + 3.2 + 2 = 14 phép so sánh. Nếu số địa điểm càng lớn thì ưu điểm của phương pháp càng rõ rệt. Dùng phương pháp này không chỉ cho thấy tìm được đường từ A đến E ngắn nhất mà còn biết được cự ly từ điểm này đến điểm khác của tuyến đường. Trong toán học, người ta gọi đây là phương pháp “giải pháp theo quy tắc động thái”. “Quy tắc động thái” là phương pháp cho phép giải quyết nhanh bài toán tối ưu, do nhà toán học Mỹ Bellman đưa ra năm 1959. Đây là bài toán “tối ưu hoá” đã được phát triển thành ngành toán học mới.

Phương pháp quy tắc động thái được phát huy rộng rãi trong các ngành kĩ thuật công trình, quản lí kinh tế, trong sản xuất công nghiệp và kĩ thuật quân sự và ngày càng được coi trọng, thậm chí còn được dùng trong việc chọn phạm vi trong máy tính. Bởi vì nếu dùng phương pháp thông thường thì đến cả máy tính cũng khó thực hiện hết được các phép tính.

Từ khoá: Phương pháp trật tự thường; Quy tắc động thái.