Thông thường khi tôi phải đi bộ một đồ thị, tôi đã luôn luôn sử dụng tìm kiếm theo chiều sâu vì độ phức tạp của không gian thấp hơn. Tôi thực sự chưa bao giờ thấy một tình huống kêu gọi tìm kiếm rộng
Tôi có một tập dữ liệu là một biểu đồ tuần hoàn không trọng số lớn Các chu kỳ xảy ra trong các vòng lặp khoảng 5-6 đường dẫn. Nó bao gồm khoảng 8000 nút và mỗi nút có từ 1-6 (thường khoảng 4-5) kết nố
Tôi đang cố gắng tạo phương thức trả về đường đi ngắn nhất từ nút này đến nút khác trong biểu đồ không có trọng số. Tôi đã xem xét việc sử dụng Dijkstra nhưng điều này có vẻ hơi quá mức vì tôi chỉ m