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

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Sự khác biệt giữa các cây phân khúc, cây xen kẽ, cây được lập chỉ mục nhị phân và cây phạm vi theo: Ý tưởng / định nghĩa chính Các ứng dụng Hiệu suất / thứ tự trong kích thước cao hơn / tiêu thụ không gian Xin đừng chỉ …

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Làm cách nào tôi có thể tìm thấy (lặp đi lặp lại) TẤT CẢ các chu kỳ trong đồ thị có hướng từ / đến một nút cho trước? Ví dụ, tôi muốn một cái gì đó như thế này: A->B->A A->B->C->A nhưng không phải: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Tôi đang cố gắng hiểu tại sao thuật toán Dijkstra sẽ không hoạt động với trọng số âm. Đọc một ví dụ về Đường dẫn ngắn nhất , tôi đang cố gắng tìm ra tình huống sau: 2 A-------B \ / 3 \ / -2 \ / C Từ trang …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Thuật toán Dijkstra đã được dạy cho tôi như sau while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Nhưng tôi đã đọc một số …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Tôi hiện đang làm theo lời khuyên của Steve Yegge về việc chuẩn bị cho một cuộc phỏng vấn lập trình kỹ thuật: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Trong phần về Đồ thị, anh ấy nói: Có ba cách cơ bản để biểu diễn một biểu đồ trong bộ nhớ (đối tượng và con …

81 algorithm  graph  graph-algorithm