Thử thách lập trình về Graphs

Luyện Graphs với 8 thử thách lập trình từ dễ đến khó. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì, AI nhận xét code và lời giải cộng đồng để so sánh.

Trung bình · 4 Khó · 4

Kỹ năng bạn sẽ luyện: BFSBFS hai lầnDanh sách kềHeuristicPhát hiện chu trìnhQHĐ trên DAGTarjan hoặc KosarajuThuật toán DijkstraThuật toán KahnThuật toán KruskalThuật toán đồ thịThứ tự tô pô
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
226
Thử thách
2
Giải pháp đã chia sẻ
3
Ngôn ngữ

Tất cả thử thách

Tìm theo chủ đề, ngôn ngữ hoặc độ khó.

8 thử thách
Khó

Strongly Connected Components

Count groups of nodes that can all reach each other.

Bạn sẽ học Thuật toán đồ thịTarjan hoặc Kosaraju
AdvancedCompetitive-programmingGraphs
Chưa có lời giải
Trung bình

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

Bạn sẽ học Thuật toán DijkstraXóa trễ
GraphsPriority-queuesShortest-path
Chưa có lời giải
Khó

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Bạn sẽ học Thứ tự tô pôQHĐ trên DAG
AdvancedGraphsHackathonTopological-sort
Chưa có lời giải
Khó

Minimum Network Connection Cost

Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.

Bạn sẽ học Thuật toán KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
Chưa có lời giải
Khó

Course Schedule Order

Order courses so every prerequisite comes first.

Bạn sẽ học Thuật toán KahnPhát hiện chu trình
AdvancedGraphsHackathonTopological-sort
Chưa có lời giải
Trung bình

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

Bạn sẽ học Tô màu đồ thịBFS
BipartiteGraphs
Chưa có lời giải
Trung bình

Đường kính của cây

Một cây là một đồ thị vô hướng liên thông không có chu trình.

Bạn sẽ học BFS hai lầnDanh sách kề
GraphsTrees
Chưa có lời giải
Trung bình

Tìm kiếm A* trên lưới có trọng số

Tìm đường đi rẻ nhất qua một lưới chi phí địa hình bằng A*, thuật toán tìm đường phía sau game và robot.

Bạn sẽ học Tìm kiếm A*Heuristic
GraphsGridsShortest-pathtrí tuệ nhân tạo
Chưa có lời giải