#Graphs

9 คำถาม

• คุณแสดงกราฟอย่างไร: รายชื่อติดกัน หรือเมทริกซ์ติดกัน?Data Structures#complexityMiddle›
• กราฟถ่วงน้ำหนักและกราฟแบบมีทิศทางคืออะไร และปัญหาใดที่พวกมันสร้างแบบจำลองData Structures#complexitySenior›
• โครงสร้างดิสจอยต์-เซต (union-find) ที่มีการบีบอัดเส้นทางและการสหภาพตามอันดับคืออะไร?Data Structures#complexitySenior›
• การค้นหาแบบความกว้างก่อน (BFS) คืออะไร?Algorithms#graphsMiddle›
• การค้นหาเชิงลึก (DFS) คืออะไร?Algorithms#graphsMiddle›
• Dijkstra และ Bellman-Ford หาเส้นทางที่สั้นที่สุดได้อย่างไรAlgorithms#graphsSenior›
• โทโพโลยีการเรียงลำดับคืออะไร?Algorithms#graphsSenior›
• Kruskal และ Prim สร้างต้นไม้ที่มีสเปนน์ต่ำสุดได้อย่างไรAlgorithms#graphsSenior›
• Union-find คืออะไร และใช้ที่ไหน?Algorithms#graphsSenior›