Minimum spanning tree. An edge-weig

Minimum spanning tree. An edge-weighted graph is a graph where we associate weights or costs with each edge. A minimum spanning tree (MST) of an edge-weighted graph is a spanning tree whose weight (the sum of the weights of its edges) is no larger than the weight of any other spanning tree.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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