Thuật toán Dijkstra được áp dụng cho:

Đồ thị vô hướng hoặc có hướng có trọng số không âm.

Đồ thị liên thông có trọng số không âm

Đồ thị có hướng có trọng số không âm.

Đồ thị vô hướng hoặc có hướng không có chu trình âm