修改后的连通支配集 问题陈述:给定正加权,连通,无向图G,找到G的子图T,使得: 每个顶点v∈V都在T中或与T中的顶点相邻。 T是一棵树。 T中所有顶点之间的平均成对距离最小。 要运行代码,请运行python3 run.py以使用所有输入进行求解。 要指定某个输入,可以修改为小,中和大指定的for循环约束以选择单个输入文件。 主要代码可以在Solver.py中找到。