04Bậc của đỉnh (degree) và các tính chất cơ bản: tổng bậc, đường đi Euler Xem câu trả lờiXem chi tiếtjunior
05Duyệt đồ thị bằng đệ quy vs lặp: giới hạn stack và cách khắc phục Xem câu trả lờiXem chi tiếtjunior
06So sánh Adjacency Lists và Adjacency Matrices trong biểu diễn đồ thị? Xem câu trả lờiXem chi tiếtmiddle
07Sự khác biệt giữa thuật toán BFS và thuật toán Dijkstra khi tìm đường đi ngắn nhất là gì? Xem câu trả lờiXem chi tiếtmiddle
12Cung cấp một số ví dụ thực tế về việc sử dụng tìm kiếm theo chiều sâu (DFS) so với tìm kiếm theo chiều rộng (BFS)? Xem câu trả lờiXem chi tiếtmiddle
13DFS (Depth First Search) là thuật toán gì cho đồ thị và nó hoạt động như thế nào? Xem câu trả lờiXem chi tiếtmiddle
19Union-Find (Disjoint Set Union): tối ưu path compression và union by rank Xem câu trả lờiXem chi tiếtmiddle
21Thành phần liên thông và liên thông mạnh (SCC): Tarjan / Kosaraju Xem câu trả lờiXem chi tiếtmiddle
22Flood fill / Number of Islands: đếm thành phần trên lưới bằng DFS/ BFS Xem câu trả lờiXem chi tiếtmiddle
23Đường đi ngắn nhất trên lưới / mê cung bằng BFS (bao gồm BFS đa nguồn) Xem câu trả lờiXem chi tiếtmiddle
26Hai chiều (bidirectional) BFS và đồ thị ẩn (implicit graph): Word Ladder Xem câu trả lờiXem chi tiếtmiddle
27Biểu diễn đồ thị trong cơ sở dữ liệu: SQL, graph database, đệ quy CTE Xem câu trả lờiXem chi tiếtmiddle
28Đồ thị có trọng số: chọn thuật toán đường đi ngắn nhất theo bài toán Xem câu trả lờiXem chi tiếtmiddle
29Giải thích khái niệm hàm chi phí heuristic trong Tìm kiếm A* và cách tính toán hàm này? Xem câu trả lờiXem chi tiếtsenior
30Tại sao tìm kiếm theo chiều rộng (BFS) sử dụng nhiều bộ nhớ hơn so với tìm kiếm theo chiều sâu (DFS)? Xem câu trả lờiXem chi tiếtsenior