Thuật toán Dijkstra là một thuật toán tìm kiếm đường đi ngắn nhất trong đồ thị có trọng số không âm. Được phát triển bởi nhà khoa học máy tính Edsger W. Dijkstra vào năm 1956, thuật toán này giúp xác định khoảng cách ngắn nhất từ một đỉnh (nút) xuất phát đến tất cả các đỉnh còn lại trong đồ thị.