#Graphs

9 câu hỏi

• Bạn biểu diễn một graph như thế nào: adjacency list so với adjacency matrix?Data Structures#complexityMiddle›
• Weighted graph và directed graph là gì, và chúng mô hình hóa những bài toán nào?Data Structures#complexitySenior›
• Cấu trúc disjoint-set (union-find) với path compression và union by rank là gì?Data Structures#complexitySenior›
• Breadth-first search (BFS) là gì?Algorithms#graphsMiddle›
• Depth-first search (DFS) là gì?Algorithms#graphsMiddle›
• Dijkstra và Bellman-Ford tìm đường đi ngắn nhất như thế nào?Algorithms#graphsSenior›
• Topological sort là gì?Algorithms#graphsSenior›
• Kruskal và Prim xây dựng một minimum spanning tree như thế nào?Algorithms#graphsSenior›
• Union-find là gì và nó được dùng ở đâu?Algorithms#graphsSenior›