树的平衡顶点与基因组距离的一种简化算法
Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance
摘要：
本文对Bergeron { \it et al.}算法中起关键作用的白-灰树的覆盖代价问题给出了一种简洁而透明的求解方法。计算线性时间内两个多染色体基因组之间的重排距离（{ \it Theor. Comput. Sci.}，410：5300-5316，2009）。在这个过程中，它为树引入了一个新的{ \em中心}概念，这本身似乎很有趣。
英文摘要：
This paper provides a short and transparent solution for the covering cost of white-grey trees which play a crucial role in the algorithm of Bergeron {\it et al.}\ to compute the rearrangement distance between two multichromosomal genomes in linear time ({\it Theor. Comput. Sci.}, 410:5300-5316, 2009). In the process it introduces a new {\em center} notion for trees, which seems to be interesting on its own.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
