- Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại trong đồ thị có trọng số không âm

- Tìm cây khung nhỏ nhất của đồ thị

- Kiểm tra chu trình âm trong đồ thị

- Tìm đường đi Euler trong đồ thị