- Tìm cây khung nhỏ nhất trong đồ thị vô hướng có trọng số

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

- Kiểm tra tính liên thông của đồ thị

- Đếm số thành phần liên thông trong đồ thị