Bài này giới thiệu về 3 khái niệm :
Frontier : chứa những điểm xa nhất đã xác định
Explored : các điểm còn lại đã xác định
Unexplored : các điểm chưa xác định
Trọng số (chi phí) biểu thị bằng con số trên mỗi đoạn đường .