Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

สแปนนิ่งทรีขั้นต่ำ (MST) ใน Javascript


แผนภูมิที่ทอดข้ามขั้นต่ำ (MST) หรือแผนภูมิที่ทอดข้ามน้ำหนักขั้นต่ำคือชุดย่อยของขอบของกราฟที่มีการกำหนดทิศทางแบบถ่วงน้ำหนักขอบ (ไม่) ที่เชื่อมต่อซึ่งเชื่อมต่อจุดยอดทั้งหมดเข้าด้วยกันโดยไม่มี รอบและด้วยน้ำหนักขอบรวมต่ำสุดที่เป็นไปได้ กล่าวคือเป็นไม้ยืนต้นที่ผลรวมของน้ำหนักขอบมีค่าน้อยที่สุด