Nguyên lý Bellman
Nguyên lý Bellman là nguyên lý tổng quát cho các bài toán tối ưu hóa rời rạc. Hầu hết các thuật toán tìm đường đi ngắn nhất đều đặt cơ sở trên nguyên lý Bellman.

Đối với trường hợp bài toán đường đi ngắn nhất thì có thể trình bày nguyên lý này như sau:


