3
Tôi nên sử dụng thuật toán nào để tìm đường đi ngắn nhất trong biểu đồ này?
Tôi có một biểu đồ với khoảng một tỷ đỉnh, mỗi đỉnh được kết nối với khoảng 100 đỉnh khác một cách ngẫu nhiên. Tôi muốn tìm độ dài của con đường ngắn nhất giữa hai điểm. Tôi không quan tâm đến con đường thực tế được sử dụng. Ghi …