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