เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง union-find_data_structure ที่ต้องการ
เมื่อพูดถึงปัญหาของกราฟในวิชาคอมพิวเตอร์ หนึ่งในปัญหาที่น่าสนใจคือการหา Minimum Spanning Tree (MST) ซึ่งเป็นกราฟย่อยของกราฟที่เชื่อมโยงทุกจุดยอดในกราฟเดิมด้วยเส้นเชื่อมน้อยที่สุดและมีน้ำหนักรวมต่ำที่สุด ตัวอย่างของอัลกอริทึมที่ใช้หา MST ได้แก่ Kruskals Algorithm และ Prims Algorithm...
Read More →เมื่อพูดถึงการจัดการข้อมูลในโปรแกรมมิ่ง หนึ่งในโจทย์ที่น่าสนใจคือการหาความสัมพันธ์ภายในชุดข้อมูลผ่านโครงสร้าง Disjoint Set หรือ Union-Find ซึ่งเป็นโครงสร้างข้อมูลที่เหมาะสำหรับการจัดการกลุ่มย่อยของข้อมูลที่ไม่มีสมาชิกทับซ้อนกัน เพื่อให้อ่านเข้าใจมากขึ้น ลองมาติดตามข้อดี, ข้อเสีย และยกตัวอย่างการใช้งานเบื้องต้นของ Disjoint Set ในภาษา Next กันเลยครับ!...
Read More →