Câu hỏi được gắn thẻ «graph»

một số xin vui lòng giúp tôi hiểu làm thế nào để tìm chu kỳ trong đồ thị trong điều khoản laymans? Tôi đã đọc các câu hỏi khác, chẳng hạn như Câu hỏi này và một số trang wikipedia, nhưng chúng dường như đi xuống khá nhanh vào thuật …

9 graph 

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 …

8 algorithms  graph