You can use Kruskal algorithm, Mini

You can use Kruskal algorithm, Minimum Spanning Forest You have S satellites connection, and V stations, first you calculate the distance between all outposts, then you know you have V-S connections via transceivers. Whit kruskal algorithm you choose the minimum edges, so you only need to choice the maximum edge which belongs to the minimum spanning forest

Or Binary Search

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

คุณสามารถใช้ขั้นตอนวิธีของ Kruskal น้อยรัฐป่าคุณมีการเชื่อมต่อดาวเทียม S และสถานี V คุณคำนวณระยะห่างระหว่าง outposts ทั้งหมด แล้วคุณรู้ว่า คุณมีการเชื่อมต่อ V S ผ่าน transceivers คุณเลือกขอบต่ำสุด ดังนั้นคุณจะต้องเลือกขอบสูงสุดที่อยู่ในระดับต่ำสุดซึ่งประกอบไปด้วยป่าอัลกอริทึม kruskal ออกหรือค้นหาแบบไบนารี

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

คุณสามารถใช้ขั้นตอนวิธี Kruskal ขั้นต่ำ Spanning ป่าคุณมีการเชื่อมต่อดาวเทียม S, V และสถานีแรกที่คุณคำนวณระยะห่างระหว่างจักรภพทั้งหมดแล้วคุณรู้ว่าคุณมีการเชื่อมต่อผ่าน VS รับส่งสัญญาณ อัลกอริทึมเล็กน้อย Kruskal คุณเลือกขอบขั้นต่ำดังนั้นคุณจะต้องเลือกขอบสูงสุดซึ่งเป็นของทอดต่ำป่าหรือค้นหาไบนารี

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

คุณสามารถใช้โดยใช้ขั้นตอนวิธีขั้นต่ำครอบคลุมป่าคุณ s การเชื่อมต่อดาวเทียม , และ 5 สถานีแรกที่คุณคำนวณระยะทางระหว่าง นายทวาร แล้วคุณรู้ว่าคุณมีการเชื่อมต่อ v-s ผ่าน transceivers ส่วนเล็กน้อยโดยใช้ขั้นตอนวิธีที่คุณเลือกขอบต่ำสุด ดังนั้นคุณต้องเลือกสูงสุดขอบซึ่งเป็นของขั้นต่ำครอบคลุมป่า


การค้นหาแบบไบนารีหรือ