การทําการคํานวณ MSTs รวมไปถึงการเลือกสับเซตของขอบที่เชื่อมต่อกับโหนดทั้งหมด ด้วยน้ําหนักที่น้อยที่สุด เพื่อให้แน่ใจว่าต้นทุนและความมั่นคงของต้นทุน
การ เข้าใจ ต้น บัว ผุด ที่ เล็ก ที่ สุด
การ ต่อ ปม ทั้ง หมด ใน เครือ ข่าย โดย มี น้ํา หนัก ไม่ ถึง ขีด สุด และ ไม่ ต้อง ใช้ วงจร.
อัลกอริธึมทั่วไปสําหรับการไล่เลข MST
อัลกอริทึมหลักสองแบบที่ใช้คํานวณ STS:
- [FLT: 0] . Kruskal's Algorith: เรียงทุกขอบด้วยน้ําหนัก และเพิ่มขอบที่เล็กที่สุด ที่ไม่ก่อตัวเป็นวัฏจักรจนกระทั่งโหนกทั้งหมดเชื่อมต่อกัน
- [FLT: 0] . . . . . . . . . . . . .
โพรเซสคํานวณอัตโนมัติทีละขั้น
กระบวนการ นี้ เกี่ยว ข้อง กับ หลาย ขั้น ตอน:
- ระบุโหนดและขอบทั้งหมดในเครือข่าย
- กําหนดน้ําหนักให้กับแต่ละขอบตามค่าใช้จ่ายหรือระยะทาง
- เลือกอัลกอริทึม (Krucal หรือ Prim) เพื่อเริ่มการคํานวณ
- เรียงลําดับขอบโดยน้ําหนัก (สําหรับ Kruscal) หรือเริ่มต้นจากโหนด (สําหรับค่าเป็น Prim)
- เพิ่มขอบเข้าไปโดยการเชื่อมต่อ โหนดใหม่โดยไม่สร้างวงจร
- ทําต่อไปจนกว่าโหนดทั้งหมดจะเชื่อมต่อกัน ทําให้เกิด MST
โปรแกรมในเครือข่ายโครงสร้างอินฟรา
การ คํานวณ ระบบ เอ็ม เอส ช่วย ทํา ให้ ระบบ โครงสร้าง ที่ ซับ ซ้อน สมบูรณ์ แบบ เหมาะ กับ ระบบ ต่าง ๆ ใน ระบบ โครงสร้าง โดย ใช้ ค่า ใช้ จ่าย ใน การ ก่อ สร้าง และ บํารุง รักษา.