Lý thuyết đồ thị: Bài toán đường đi ngắn nhất

Bài toán đường đi ngắn nhất trong chọn hành trình tiết kiệm nhất (quãng đường, thời gian, chi phí, ...) trong giao thông,lập lịch thi công công trình một cách tối ưu, xử lý trong truyền tin. Thuật toán Dijkstra. Giải thuật Bellman - Ford