Thuật toán Dijkstra được dùng để:

Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị.

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị.

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.