It follows that if we compute the m

It follows that if we compute the minimum spanning tree on all sets of the form ,the cheapest among these will be the minimum Steiner tree. There are at most ... such sets to try,so the overall running time will be .

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

เป็นไปตามที่เราคำนวณขั้นต่ำที่รัฐภูมิในชุดทั้งหมดของฟอร์ม ราคาถูกที่สุดในหมู่เหล่านี้จะต้น Steiner ต่ำสุด มีที่สุด...เช่นชุดลอง เวลาทำงานโดยรวมจะอยู่

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

มันดังต่อไปว่าถ้าเราคำนวณต้นไม้ทอดต่ำในทุกชุดของรูปแบบที่ถูกที่สุดในหมู่เหล่านี้จะเป็นต้นไม้ทิขั้นต่ำ มีที่มากที่สุด ... ชุดดังกล่าวจะลองดังนั้นเวลาทำงานโดยรวมจะเป็น

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

มันคือว่า ถ้าเราหาต้นไม้ทอดข้ามต่ำสุดทุกชุดรูปแบบ , ถูกที่สุดในหมู่เหล่านี้จะมีขั้นต่ำ Steiner Tree มีมากที่สุด . . . . . . . เช่นชุดลอง ดังนั้นรวมเวลาวิ่งจะ