We present two efficient algorithms

We present two efficient algorithms constructing a spanning tree with minimum eccentricity of a source, for a given graph with weighted edges and a set of source vertices. The first algorithm is both simpler to implement and faster of the two. The second approach involves enumerating single-source shortest-path spanning trees for all points on a graph, a technique that may be useful in solving other problems.

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

เรานำเสนอสองอัลกอริธึมที่มีประสิทธิภาพสร้างแบบ spanning แผนภูมิกับขั้นต่ำความเยื้องศูนย์กลางของแหล่ง กำหนดกราฟมีน้ำหนักและชุดของจุดยอดของต้น อัลกอริทึมแรกคือจะใช้ง่าย และรวดเร็วของทั้งสอง วิธีสองเกี่ยวข้องกับการตรวจแหล่งเดียวที่สั้นที่สุดเส้นทาง spanning ต้นสำหรับจุดที่บนกราฟ เทคนิคที่อาจเป็นประโยชน์ในการแก้ปัญหาอื่น ๆ

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

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

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

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