ผลต่างระหว่างรุ่นของ "ต้นไม้แบบทอดข้าม"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล โรบอต แก้ไข: en:Spanning tree, ru:Остовное дерево |
ล แทนที่คำอัตโนมัติ (-[[ภาพ: +[[ไฟล์:) ด้วยบอต |
||
บรรทัด 1:
[[
'''ต้นไม้ทอดข้าม''' ({{Lang-en|spanning tree}}) หมายถึง กราฟย่อยซึ่งมีลักษณะเป็นต้นไม้และมีทุกจุดยอดของกราฟเป็นจุดยอดทุกจุดของต้นไม้ด้วย การหาต้นไม้ทอดข้ามในกราฟใดๆ โดยเฉพาะต้นไม้ทอดข้ามน้อยสุด เป็นปัญหาที่พบบ่อยในวิทยาการคอมพิวเตอร์รูปแบบหนึ่ง
|