只有本站会员才能查看附件，请 登录
给出一个图，且给出两个顶点间的距离，找出一个最小覆盖，使得每个子集中存在一个顶点，使得所有其他顶点到这个顶点的距离一致，对于本例中的一个最小覆盖就是C1{t2,t4,t5}和C2{t1,t3,t4}，其中对于C1来说t5就是子集的顶点，它到t2、t4距离都为2，C2的顶点则为t1。
要求：时间复杂度较低
能计算出顶点数在500左右的结果
给出一个图，且给出两个顶点间的距离，找出一个最小覆盖，使得每个子集中存在一个顶点，使得所有其他顶点到这个顶点的距离一致，对于本例中的一个最小覆盖就是C1{t2,t4,t5}和C2{t1,t3,t4}，其中对于C1来说t5就是子集的顶点，它到t2、t4距离都为2，C2的顶点则为t1。
要求：时间复杂度较低
能计算出顶点数在500左右的结果