โจทย์เขียนโค้ดเรื่องGraphs

ฝึกGraphsด้วยโจทย์เขียนโค้ด 8 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ปานกลาง · 4 ยาก · 4

ทักษะที่จะได้ฝึก: BFSBFS สองครั้งDP บน DAGTarjan หรือ KosarajuUnion-findการค้นหา A*การระบายสีกราฟตรวจหาวงจรรายการประชิดลบแบบหน่วงเวลาลำดับเชิงทอพอโลยีอัลกอริทึมกราฟ
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
226
โจทย์
2
วิธีแก้ที่แชร์
3
ภาษา

โจทย์ทั้งหมด

ค้นหาตามหัวข้อ ภาษา หรือระดับความยาก

8 โจทย์
ยาก

Strongly Connected Components

นับกลุ่มของโหนดที่ทุกโหนดสามารถเข้าถึงกันและกันได้ทั้งหมด

คุณจะได้เรียนรู้ อัลกอริทึมกราฟTarjan หรือ Kosaraju
AdvancedCompetitive-programmingGraphs
ยังไม่มีวิธีแก้
ปานกลาง

Shortest Weighted Routes

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

คุณจะได้เรียนรู้ อัลกอริทึมของ Dijkstraลบแบบหน่วงเวลา
GraphsPriority-queuesShortest-path
ยังไม่มีวิธีแก้
ยาก

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

คุณจะได้เรียนรู้ ลำดับเชิงทอพอโลยีDP บน DAG
AdvancedGraphsHackathonTopological-sort
ยังไม่มีวิธีแก้
ยาก

Minimum Network Connection Cost

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

คุณจะได้เรียนรู้ อัลกอริทึมของ KruskalUnion-find
Disjoint-setsGraphsMinimum-spanning-tree
ยังไม่มีวิธีแก้
ยาก

Course Schedule Order

Order courses so every prerequisite comes first.

คุณจะได้เรียนรู้ อัลกอริทึมของ Kahnตรวจหาวงจร
AdvancedGraphsHackathonTopological-sort
ยังไม่มีวิธีแก้
ปานกลาง

Can We Split Into Two Teams?

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

คุณจะได้เรียนรู้ การระบายสีกราฟBFS
BipartiteGraphs
ยังไม่มีวิธีแก้
ปานกลาง

Tree Diameter

A tree is a connected undirected graph with no cycles.

คุณจะได้เรียนรู้ BFS สองครั้งรายการประชิด
GraphsTrees
ยังไม่มีวิธีแก้
ปานกลาง

การค้นหา A* บนตารางที่มีน้ำหนัก

หาเส้นทางที่ถูกที่สุดผ่านตารางค่าใช้จ่ายของภูมิประเทศด้วย A* อัลกอริทึมค้นหาที่อยู่เบื้องหลังการหาเส้นทางในเกมและหุ่นยนต์

คุณจะได้เรียนรู้ การค้นหา A*ฮิวริสติก
GraphsGridsShortest-pathai
ยังไม่มีวิธีแก้